3.1 Deskripsi Stack
Stack sering disebut LIFO (Last In, First Out) yaitu elemen yang lebih akhir disisipkan menjadi elemen yang paling dulu diambil. Stack juga disebut pushdown list.
Suatu struktur data umum yang berisi suatu kumpulan terurut dari elemen;
jumlah elemen di dalam list dapat berubah-ubah.
Linier list A yang terdiri dari T elemen pada waktu t, dinotasikan sebagai :
A = [ A1, A2, ..., AT]
Jika T = 0, maka A disebut “Empty List” atau “Null List”
Suatu elemen dapat dihilangkan/dihapus dari sembarang posisi dalam linier list, dan dapat pula dimasukkan elemen baru sebagai anggota list.
Contoh :
1. File, dengan elemennya berupa record
2. Buku telepon
3. Stack
4. Queue
5. Linear link list
Stack adalah suatu bentuk khusus dari linier list, dengan operasi penyisipan dan penghapusan dibatasi hanya pada satu sisinya, yaitu puncak stack (TOP).
Elemen teratas dari stack dinotasikan sebagai TOP(S).
Karakteristik pada stack adalah sebagai berikut :
1. Elemen stack yaitu item-item data yang terdapat di elemen stack.
2. Top (elemen puncak dari stack).
3. Jumlah elemen pada stack.
4. Status / kondisi stack