Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.

Presentasi berjudul: "Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah."— Transcript presentasi:

1

2 Apakah Stack itu ?

3 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

4 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

5 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

6 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

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

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

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

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

19 Operasi Dasar PUSH, memasukkan elemen POP, mengeluarkan elemen 19

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

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

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

23 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

24 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

25 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;

26 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!

27 Stack Ilustrasi Stack pada saat inisialisasi!

28 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

29 Ilustrasi Stack pada kondisi Full

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

31 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); }

32 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.

33 Program Stack (push)

34 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

35 Program Stack (Pop)

36 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!

37 Program Stack (print)

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

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

40 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;

41 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;

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