stack

14
STACK (TUMPUKAN)

Upload: ayulestari

Post on 21-Jan-2017

71 views

Category:

Presentations & Public Speaking


1 download

TRANSCRIPT

Page 1: STACK

STACK (TUMPUKAN)

Page 2: STACK

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.

Page 3: STACK

ILUSTRASI Terdapat dua buah kotak 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.

Page 4: STACK

KELEBIHAN DAN KEKURANGAN STACKKELEBIHAN

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.

KEKURANGANsetiap 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).

Page 5: STACK

OPERASI PADA STACK 1. Operasi Push (Menyisipkan Data)

Memasukkan data ke dalam stack2. Operasi Pop (menghapus data)

Menghapus elemen yang terletak pada posisi paling atas dari sebuah stack.

Page 6: STACK

Deklarasi Contoh://DeklarasiMAX_STACK

#defineMAX_STACK10 //Deklarasi STACKDengan struck dan arrayData

typedef struckSTACK{Int top;Char data [10][10];};//Deklarasi/buatVariabel dari struck

STACK tumpuk;

Page 7: STACK

PROGRAM LISTING

Page 8: STACK

Sambungan listing

Page 9: STACK
Page 10: STACK
Page 11: STACK
Page 12: STACK
Page 13: STACK
Page 14: STACK

PROGRAM OUTPUT