Stack – Struktur Data

Nama   : Putri Npm    : 45212751 Kelas   : 3DA01 “Linked List “

• Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung, dinamis dan terbatas.
• Linked List sering disebut juga Senarai Berantai
• Linked List saling terhubung dengan bantuan variabel pointer
• Masing-masing data dalam Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan biasanya berupa struct yang terdiri dari beberapa field

Bentuk Node Linked List Non Circular gambar 1  Menempati memeori alamat tertentu Pengertian :

• Single : artinya field pointernya hanya satu buah saja dan satu arah serta pada akhir node, pointernya menunjuk null.
• Linked List : artinya node-node tersebut saling terhubung satu sama lain.

gambar 1

• Setiap node pada linked list mempunyai field yang berisi pointer ke node berikutnya, dan juga memiliki field yang berisi data
• Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai kondisi berhenti pada saat pembacaan isi linked list

Pembuatan Single Linked List non Circular ( 1 ) Deklarasi Node             typedef struct TNode{                         int data;                         TNode *next;             }; Penjelasan:

• Pembuatan struct bernama TNode yang berisi 2 field, yaitu field data bertipe integer dan field next yang bertipe pointer dari TNode
• Setelah pembuatan struct, buat variabel head yang bertipe pointer dari TNode yang berguna sebagai kepala linked list.

Pembuatan Single Linked List non Circular (2)

• Digunakan keyword new yang berarti mempersiapkan sebuah node baru berserta alokasi memorinya, kemudian node tersebut diisi data dan pointer nextnya ditunjuk ke NULL.

TNode *baru; baru = new TNode; baru->data = databaru; baru->next = NULL; “ STACK” Stack ( tumpukkan ) merupakan sebuah koleksi objek yang menggunakan prinsip LIFO ( Last In First Out ), yaitu data yang terakhir kali masuk akan pertama kali keluar dari tumpukkan tersebut. Ciri tumpukkan :

• TOP merupakan sebuatan untuk elemen paling atas dari suatu stack
• Elemen TOP merupakan elemen paling akhir ditambahkan
• Elemen TOP iketahui
• Penambahan dan penghapusan elemen selalu dilakukan di TOP
• LIFO

Pemanfaatan tumpukan:

• Perhitungan ekspresi aritmatika (posfix)
• algoritma backtraking (runut balik)
• algoritma rekursif

Operasi tumpukan :

• Push             : Menambahkan elemen ke sebuah tumpukkan
• Pop             : Menghapus sebuah elemen tumpukkan
• IsEmpty : Mengecek apakah stack kosong atau ada elemennya
• IsFull : Mengecek apakah stack telah penuh atau belum
• Clear : Menghapus semua data
• Peek : Melihat data TOP

Operasi – Operasi Dasar Pada Stack a.Cek Stack kosong (Isempty) Fungsi yang melakukan pengecekan apakah stack dalam kondisi kosong. gambar 1 b.Cek Stack penuh (full) Fungsi yang melakukan pengecekan apakah stack dalam kondisi penuh atau tidak. gambar 1 c.Operasi Push Operasi push dalam stack adalah operasi yang memasukkan elemen yang akan diletakkan pada posisi teratas dari tumpukan. gambar 1 d. Operasi Pop Operasi pop dalam stack adalah operasi untuk mengambil/menghapus elemen yang terletak pada posisi paling atas dari sebuah tumpukan. gambar 1 gambar 1 e. Cek posisi Teratas (Peek) Operasi peek digunakan untuk mengecek posisi teratas dalam stack. gambar 1

Penerapan stack :

Stack digunakan untuk menuliskan ungkapan menggunakan notasi tertentu (Notasi Polish). Biasanya ungkapan yang digunakan adalah ungkapan numeris. Sebagai contoh ungkapan (A + B)*(C – D) apabila ditulis dengan menggunakan notasi Polish menjadi * + A B – C D.

 

Contoh stack :

Kapasitas maksimal stack adalah 5

Push ( 9 ) ;

Push ( 12 ) ;

Pop () ;

Push ( 21 ) ;

Pop () ;

Pop () ;

Push ( 33 ) ;

jawab :

gambar 1

Catatan :

Overflow adalah suatu keadaan dimana kita melakukan operasi PUSH terhadap stack dalam keadaan penuh.Underflow adalah dimana kita melakukan operasi POP terhadap stack kosong.