stack
1.1
LINEAR LIST
Linear List adalah suatu
struktur data yang merupakan himpunan terurut. Misal didefinisikan suatu linear list A yang terdiri atas T buah
elemen sebagai berikut :
A
= [a1, a2, ..........,
aT]
Jika T = 0, maka A dikatakan sebagai “Null List”.
Suatu elemen dari sembarang posisi pada linear list A dapat dihilangkan.
Sebaliknya, suatu elemen baru dapat dimasukkan ke dalam list dan dapat
menempati sembarang posisi pada list tersebut. Jadi suatu linear list dapat
berkurang atau bertambah setiap saat.
1.2
DEFINISI STACK
Stack adalah suatu
bentuk khusus dari linear list di mana operasi penyisipan dan penghapusan atas
elemen-elemennya hanya dapat dilakukan pada satu sisi saja yang disebut sebagai
“TOP”.
Misal diberikan Stack S sebagai berikut :