Page 15 - BERPIKIR KOMPUTASIONAL KELAS 8 SPENTITA
P. 15
Stack adalah tipe struktur data yang linier dan mengikuti urutan tertentu.
Adapun urutan yang digunakan adalah LIFO (Last In First Out) atau FILO
(First In Last Out). Kedua istilah tersebut artinya sama, yaitu data yang
terakhir masuk akan menjadi data yang keluar pertama kali. sebaliknya,
data yang pertama masuk akan menjadi data yang keluar terakhir.
Operasi dasar yang dilakukan dalam stack ada dua, yaitu:
1. Menambah komponen (push), operasi push adalah menambah elemen ke
dalam suatu stack, di mana penambahan dapat dilakukan jika stack itu
belum penuh.
2. Menghapus komponen (pop), operasi pop adalah menghapus elemen dari
stack, di mana elemen yang dihapus adalah elemen yang terakhir
masuk.
