STACK

 Stack adalah suatu program struktur data sederhana yang digunakan untuk menyimpan data dalam urutan LIFO (Last in First Out). Artinya, data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil

 Stack dapat dideklarasikan dengan sebuah record yang mempunyai elemen sebuah array data untuk menyimpan elemen stack dan sebuah variabel top untuk menyimpan elemen stack teratas (top elemen).     

Penggunaan stack berfungsi sebagai penyimpan data sementara untuk menyimpan variabel dan mengoptimalkan penggunaan memori.

OPERASI DASAR PADA STACK

Push    : Menambahkan elemen ke dalam stack

Pop    : Mengeluarkan elemen teratas dari stack

Peek: Melihat elemen teratas tanpa mengeluarkannya

Empty: Memeriksa apakah stack kosong atau tidak

KARAKTERISTIK

Elemen stack yaitu item-item data di elemen stack.

•Top (elemen puncak dari stack)

•Jumlah elemen pada stack.

•Status / kondisi stack.

STACK REPRESENTASI STATUS

Biasanya diimplementasikan dengan menggunakan array.

•Karena itu, stack dengan representasi statis dapat mengalami kondisi elemen penuh.

STACK REPRESTENTASI DINAMIS

Biasanya diimplementasikan dengan menggunakan pointer yang menunjuk pada elemen-elemen yang dialokasikan pada memori.

•Elemen ditambahkan akan menggunakan penambahan elemen pada awal stack (addfirst).

•Saat pengambilan atau penghapusan elemen menggunakan penghapusan di awal stack (delfirst).