- Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman - Bersifat LIFO (Last In First Out).
- Benda yang terakhir masuk ke dalam stack akan menjadi benda pertama yang dikeluarkan dari stack.
- Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.
Operasi-operasi/fungsi Stack
- Push : digunakan untuk menambah item pada stack pada tumpukan paling atas - Pop : digunakan untuk mengambil item pada stack pada tumpukan paling atas - Clear : digunakan untuk mengosongkan stack - IsEmpty : fungsi yang digunakan untuk mengecek apakah stack sudah kosong - IsFull : fungsi yang digunakan untuk mengecek apakah stack sudah penuh.
Stack with Array of Struct
- Definisikan Stack dengan menggunakan struct - Definisikan MAX_STACK untuk maksimum isi stack - Buatlah variabel array data sebagai implementasi stack secara nyata - Deklarasikan operasi-operasi/function di atas dan buat implemetasinya.
MAX_STACK #define MAX_STACK 10 //hati-hati mulai dari 0 jadi 0-9
Deklarasi
STACK dengan struct dan array data typedef struct
STACK{ int top; char data[10][10];
- //misalkan : data ialah array of string
- //berjumlah 10 data, masing-masing string
- //menampung maksimal 10 karakter };
Deklarasi/buat variabel dari struct
STACK tumpuk;
No comments:
Post a Comment