Stack (tumpukan) adalah suatu bentuk khusus dari linear list dimana operasi penyisipan dan penghapusanya elemen-elemenya hanya dapat dilakukan pada posisi “TOP”. Stack bersifat LIFO (Last In First Out) yang artinya data yang terakhir masuk kedalam stack menjadi yang pertama keluar.
Perhatikan ilustrasi dari proses Push dan Pop Data dibawah ini;
- Push : menambah item pada Stack yang berada di tumpukan paling atas
- Pop ; mengambil item pada Stack yang berada di tumpukan paling atas
- Clear ; mengosongkan Stack
- IsEmpty; mengecek apakah Stack sudah kosong
- IsFull ; mengecek apakah Stack dalam keadaan terisi penuh
Contoh penerapan stack dalam program c++
Misalnya kita menginputkan 5 bilangan bertipe interge, dan inputanya di tentukan oleh user seperti
di bawah ini;
script dari program
hasil running dari program ketika mengepush data
hasil running ketika menampilkan isi dari stack
hasil running ketika tumpukan penuh
hasil running ketika mengepop data 9 pada stack
hasil running ketika data 9 berhasil di pop
hasil running ketika tumpukan kosong
Referensi;
0 komentar:
Posting Komentar