Apakah Stack itu ?

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. 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 top 2 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 top 4 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 top 3 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 top 2 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 3 2 elemen 1 top 0 stack Tumpukan LIFO (Last In First Out)

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

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

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

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

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

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

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 top1 top2 stack 1 stack 2 0 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() { 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