Download to read offline
![Deklarasi
Contoh://Deklarasi
MAX_STACK
#define
MAX_STACK
10 //Deklarasi STACK
Dengan struck dan array
Data
typedef struck
STACK{
Int top;
Char data [10]
[10];
};//Deklarasi/buat
Variabel dari struck
STACK tumpuk;](https://image.slidesharecdn.com/stack-170101144719/85/STACK-6-320.jpg)
Uploaded byAyu_lestari
STACK
Stack (tumpukan) adalah koleksi data yang disusun secara berurutan dengan prinsip Last In First Out, di mana elemen terakhir yang dimasukkan akan menjadi elemen pertama yang diambil. Stack memiliki kelebihan operasi penambahan dan penghapusan data yang cepat namun memerlukan memori lebih besar dibanding struktur data lainnya. Operasi utama pada stack adalah push untuk menambahkan data dan pop untuk menghapus data.
STACK
- 2. DEFINISI STACK(TUMPUKAN) Stack(tumpukan) adalah sebagai tumpukan daribenda, sekumpulan data yang seolah-olah di letakkan di atas data yang lain, koleksi dari objek- objek homongen, atau suatu elemen yang urutan elemenya dapat diambil dan ditambah hanya pada posisi akhir (top) saja.
- 3. ILUSTRASI Terdapat dua buahkotak yang ditumpuk, kotak yang ditumpuk, kotak yang satu akan ditumpuk di atas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, di tambah kotak ketiga, keempat, kelima, dan seterusnya, maka akan di peroleh sebuah stack kotak yang terdiri dari N kotak stack bersifat LIFO (Last In First Out) artinya benda yang terakhir masuk ke dalam stack akan menjadi pertama keluar dari stack.
- 4. KELEBIHAN DAN KEKURANGAN STACK KELEBIHAN penambahan dan penghapusan data dapat dilakukan dengan cepat, yaitu O (1), selama memori masih tersedia , penambahan data bisa terusdilakukan. Dengan demikian tidak ada kekawatiran terjadinya stack overflow. KEKURANGAN setiap sel tidak hanya menyimpann value saja, melainkan juga pointer ke sel berikutnya. Yang menyebabkan implementasi stack memakai linked list akan memerlukan memori banyak, dan hanya di akses linked list hanya bisa di aksesdengan cara sekuensial, sehingga lambat O(n).
- 5. OPERASI PADA STACK 1. Operasi Push (Menyisipkan Data) Memasukkan data ke dalam stack 2. Operasi Pop (menghapus data) Menghapus elemen yang terletak pada posisi paling atas dari sebuah stack.
- 6. Deklarasi Contoh://Deklarasi MAX_STACK #define MAX_STACK 10 //Deklarasi STACK Denganstruck dan array Data typedef struck STACK{ Int top; Char data [10] [10]; };//Deklarasi/buat Variabel dari struck STACK tumpuk;
- 7.
- 8.
- 14.