Stack Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data, disebut dengan top of stack TV TV VCD Compo TV VCD Compo TV VCD Compo DanangWahyu Utomo Stack Stack bersifat LIFO (Last In First Out) Benda yang terakhir masuk dalam stack, akan menjadi yang pertama keluar dari stack 1 2 3 4 4 3 2 1 OUT IN DanangWahyu Utomo Operasi Stack • Digunakan untuk menambah item pada stack pada tumpukan paling atas Push • Digunakan untuk mengambil item pada stack pada tumpukan paling atas Pop • Fungsi untuk mengecek apakah stack kosong IsEmpty • Fungsi untuk mengecek apakah stack penuh IsFull DanangWahyu Utomo Stack – Array of Struct Definisikan STACK dengan struct Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack Elemen struct Stack adalah array data dan top untuk menandakan posisi data teratas Buat variabel (variabel tumpuk) sebagai implementasi dari struct STACK Deklarasikan operasi – operasi / function diatas DanangWahyu Utomo Program Stack #define MAX_STACK 10 Typedef struct { int top; char data[10][10]; } stack;
Inisialisasi Stack - Top diisi dengan -1, karena array (dalam bahasa C) dimulai dari 0, yang berarti bahwa data stack kosong - Top adalah variabel penanda dalam stack yang menunjukkan elemen teratas data stack (Top Of Stack) DanangWahyu Utomo Program Stack Fungsi IsFull - Apakah stack penuh ? - Dengan cara memeriksa ToS, jika sudah sama dengan MAX_STACK–1 maka stack full, - Jika masih kecil dari MAX_STACK–1 maka belum full DanangWahyu Utomo Program Stack Fungsi IsEmpty - Apakah stack kosong ? - Memeriksa ToS, jika masih -1 maka stack masih kosong DanangWahyu Utomo Program Stack Fungsi Push - Memasukkan data ke stack - Data yang diinput menjadi data teratas dari stack (ditunjuk oleh ToS) - Jika data belum penuh, tambah satu (increment) nilai ToS lebih dahulu setiap kali ada penambahan ke dalam array data stack - Isikan data baru ke stack berdasarkan index ToS yang telah di-increment.
(sumber) https://repository.dinus.ac.id/
