Apakah Stack itu ?

Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah diletakkan di atas data yang lain koleksi dari objek-objek homogen

Yang dihapus adalah elemen yang paling terakhir ditambahkan Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top== bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH 2 top　 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top　 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack PUSH top　 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack top　 5 PUSH 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi PUSH : Menambahkan elemen pada sebuah stack top　 6 5 PUSH 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack top　 6 5 POP 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack top　 5 POP 4 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 4 top　 3 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 3 top　 2 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP 2 top　 bottom 1

Apakah Stack itu ? Penambahan dan penghapusan elemen dilakukan pada elemen list yang terletak di paling depan Yang dihapus adalah elemen yang paling terakhir ditambahkan Nama lain： LIFO (Last In First Out) Operasi POP : Menghapus sebuah elemen dari sebuah stack POP top==bottom 1

Pengertian Tumpukan LIFO (Last In First Out) top 3 elemen 2 1 stack

Keterangan Elemen  isi stack Setiap elemen memiliki index top menunjukkan index yang siap ditempati elemen berikutnya

Ilustrasi LIFO (Last In First Out) 3 2 1 18

Operasi Dasar PUSH, memasukkan elemen POP, mengeluarkan elemen 19

Ilustrasi top: 4 PUSH 3 top: 3 2 top: 2 1 top: 1 top: 0 stack 20

Ilustrasi top: 4 POP 3 top: 3 2 top: 2 1 top: 1 top: 0 stack 21

Deklarasi Stack Buat array untuk stack Buat variabel bertipe int untuk top Contoh: #define MAX 20 int stack[MAX]; int top;

Operasi-operasi/fungsi Stack Init : digunakan untuk inisialisasi atau membuat stack baru yang masih kosong 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 - Array of Struct Definisikan Stack dengan menggunakan struct Definisikan konstanta MAX_STACK untuk menyimpan maksimum isi stack Buatlah variabel array data sebagai implementasi stack Deklarasikan operasi-operasi/function di atas dan buat implemetasinya

Program Stack Deklarasi MAX_STACK #define MAX_STACK 10 Deklarasi STACK dengan struct dan array data typedef struct STACK{ int top; char data[10][10]; }; Deklarasi/buat variabel dari struct STACK tumpuk;

Inisialisasi Stack Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah KOSONG! Top adalah suatu variabel penanda dalam STACK yang menunjukkan elemen teratas Stack sekarang. Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK sehingga menyebabkan stack PENUH!

Stack Ilustrasi Stack pada saat inisialisasi!

Fungsi IsFull Fungsi IsFull Untuk memeriksa apakah stack sudah penuh? Dengan cara memeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1) maka belum full

Ilustrasi Stack pada kondisi Full

Fungsi IsEmpty Untuk memeriksa apakah stack masih kosong? Dengan cara memeriksa top of stack, jika masih -1 maka berarti stack masih kosong!

Fungsi Clear Untuk mengosongkan stack Stack akan dianggap kosong bila ujung atas stack pada posisi -1 void clear(){ tumpuk.top=-1; printf(“Stack telah dikosongkan\n); }

Fungsi Push Untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack (yang ditunjuk oleh Top of stack) Tambah satu (increment) nilai top of stack lebih dahulu setiap kali ada penambahan elemen stack. Asalkan stack masih belum penuh, isikan data baru ke stack berdasarkan indeks top of stack setelah diincrement sebelumnya.

Program Stack (push)

Fungsi Pop Untuk mengambil elemen teratas (data yang ditunjuk oleh Top of stack) dari stack. Ambil dahulu nilai elemen teratas stack dengan mengakses top of stack, tampilkan nilai yang akan dipop, baru dilakukan decrement nilai top of stack sehingga jumlah elemen stack berkurang

Program Stack (Pop)

Fungsi Print Untuk menampilkan semua elemen-elemen stack Dengan cara looping semua nilai array secara terbalik, karena kita harus mengakses dari indeks array tertinggi terlebih dahulu baru ke indeks yang kecil!

Program Stack (print)

Double Stack Merupakan pengembangan dari single stack Lebih menghemat memory Prinsip : dalam satu array terdapat dua stack

Ilustrasi double stack Stack 1 bergerak ke kanan sedangkan stack 2 bergerak ke kiri. Double stack dikatakan penuh apabila top1 bertemu dengan top2 top1 top2 stack 1 stack 2 0 max-1

Program Double Stack Deklarasi MAX_STACK #define MAX_STACK 10 Deklarasi STACK dengan struct dan array data typedef struct STACK{ int top1; int top2; char data[10][10]; }; Deklarasi/buat variabel dari struct STACK tumpuk;

Fungsi Initialisasi void inisialisasi() { Fungsi Full int IsFull() { top1 = -1; tumpuk.top2 = MAX; } Fungsi Full int IsFull() { if (tumpuk.top1+1 = tumpuk.top2) return 1; else return 0;

Cari program C untuk fungsi empty, clear, push & pop double stack