STACK

STACK

STACK atau TUMPUKAN adalah suatu struktur data yang seolah-olah terlihat
seperti data yang tersusun secara ‘menumpuk’, dimana ada data yang terletak
diatas data yang lainnya.


•Bersifat LIFO (Last In First Out), berarti data yang masuk terakhir akan keluar
pertama.

•Operasi pada Stack :

- IsFull : M mengecek apakah STACK sudah penuh
- IsEmpty : M mengecek apakah STACK sudah kosong
- Push : M menambah data pada STACK pada tumpukan paling atas
- Pop atas : M mengambil data pada STACK pada tumpukan paling
- Print : M mencetak semua data dalam tumpukan

Stack dengan Array

Sesuai dengan sifat stack, pengambilan / penghapusan di elemen dalam stack harus
dimulai dari elemen teratas.



Operasi-operasi pada Stack dengan Array
IsFull
Fungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika puncak
stack terdapat tepat di bawah jumlah maksimum yang dapat ditampung stack atau
dengan kata lain Top = MAX_STACK -1.


Push
Fungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bisa dilakukan lagi
jika stack sudah penuh.


IsEmpty
Fungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong adalah
Top bernilai kurang dari nol.


Pop
Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.


Clear
Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai
kurang dari nol maka stack dianggap kosong.


Retreive
Fungsi ini untuk melihat nilai yang berada pada posisi tumpukan teratas.


Double Stack dengan Array

Metode ini adalah teknik khusus yang dikembangkan untuk menghemat pemakaian
memori dalam pembuatan dua stack dengan array. Intinya adalah penggunaan hanya
sebuah array untuk menampung dua stack.
Tampak jelas bahwa sebuah array dapat dibagi untuk dua stack, stack 1 bergerak ke atas
dan stack 2 bergerak ke bawah. Jika Top1 (elemen teratas dari Stack 1) bertemu dengan
Top 2 (elemen teratas dari Stack 2) maka double stack telah penuh.
Implementasi double stack dengan array adalah dengan memanfaatkan operasi-operasi
yang tidak berbeda jauh dengan operasi single stack dengan array.


Operasi-operasi Double Stack Array
IsFull
Fungsi ini memeriksa apakah double stack sudah penuh. Stack dianggap penuh jika
Top[0] dan Top[1] bersentuhan sehingga stack tida memiliki ruang kosong. Dengan kata
lain, (Top[0] + 1) > Top[1].


Push
Fungsi ini memasukkan sebuah elemen ke salah satu stack.


IsEmpty
Fungsi memeriksa apakah stack pertama atau stack kedua kosong. Stack pertama
dianggap kosong jika puncak stack bernilai kurang dari nol, sedangkan stack kedua
dianggap kosong jika puncak stack sama atau melebihi MAX_STACK.


Pop
Fungsi ini mengeluarkan elemen teratas dari salah satu stack

Clear
Fungsi ini mengosongkan salah satu stack.


Stack dengan Single Linked List

Selain implementasi stack dengan array seperti telah dijelasnkan sebelumnya, ada cara
lain untuk mengimplementasi stack dalam C++, yakni dengan single linked list.
Keunggulannya dibandingkan array tebtu saja adalah penggunaan alokasi memori yang
dinamis sehingga menghindari pemborosan memori. Misalnya saja pada stack dengan
array disediakan tempat untuk stack berisi 150 elemen, sementara ketika dipakai oleh
user stack hanya diisi 50 elemen, maka telah terjadi pemborosan memori untuk sisa 100
elemen, yang tak terpakai. Dengan penggunaan linked list maka tempat yang
disediakan akan sesuai dengan banyaknya elemen yang mengisi stack. Oleh karena itu
pula dalam stack dengan linked list tidak ada istilah full, sebab biasanya program tidak
menentukan jumlah elemen stack yang mungkin ada (kecuali jika sudah dibatasi oleh
pembuatnya). Namun demikian sebenarnya stack ini pun memiliki batas kapasitas,
yakni dibatasi oleh jumlah memori yang tersedia.


Operasi-operasi untuk Stack dengan Linked List
IsEmpty
Fungsi memeriksa apakah stack yang adamasih kosong.


Push
Fungsi memasukkan elemen baru ke dalam stack. Push di sini mirip dengan insert
dalam single linked list biasa.


Pop
Fungsi ini mengeluarkan elemen teratas dari stack.

Clear
Fungsi ini akan menghapus stack yang ada.

kutipan dari : modul algoritma dan struktur data II stikom bali