Pengertian, Karakteristik, dan Operator-Operator Stack
Pengertian Stack A. Pengertian Stack Stack merupakan tumpukan data yang seolah-olah diletakkan di atas data yang lain. Kita dapat menambahkan (menyisipkan) data dan mengambil (menghapus) data melalui ujung yang sama, yang disebut sebagai ujung atas stack (top of stack). Stack bersifat LIFO (Last In First Out). Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack. B. Karakteristik Stack Elemen stack yaitu item-item data di elemen stack. Top (elemen puncak dari stack) Jumlah elemen pada stack. Status / kondisi stack. Kondisi stack yang perlu diperhatikan adalah : Penuh: bila elemen stack mencapai kapasitas maksimum. Pada kondisi ini tidak mungkin dilakukan penambahan ke stack. Penambahan elemen menyebabkan kondisi kesalahan overflow. Kosong: bila tidak ada elemen di stack. Pada kondisi ini, tidak mungkin dilakukan pengambilan elemen dari stack. Pengambilan elemen menyebabkan kondisi kesalahan underflow. Stack Representasi Statis : Biasanya diimplement...