Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah diletakkan di atas."— 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 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 1 PUSH top== bottom

5 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 Apakah Stack itu ? 1 2 top bottom

6 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 Apakah Stack itu ? bottom top

7 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 Apakah Stack itu ? bottom top

8 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 Apakah Stack itu ? bottom top

9 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 Apakah Stack itu ? bottom top

10 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 Apakah Stack itu ? bottom top

11 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 Apakah Stack itu ? bottom top

12 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 Apakah Stack itu ? bottom top

13 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 Apakah Stack itu ? bottom top

14 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 Apakah Stack itu ? 1 2 bottom top

15 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 Apakah Stack itu ? 1 top==bottom

16 Tumpukan LIFO (Last In First Out) stack elemen top

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

18 LIFO (Last In First Out)

19  PUSH, memasukkan elemen  POP, mengeluarkan elemen

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

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

22 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  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 stack 1stack 2 0 max-1 top1 top2

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


Download ppt "Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah diletakkan di atas."

Presentasi serupa


Iklan oleh Google