Empfohlen
Weitere ähnliche Inhalte
Was ist angesagt?
Andere mochten auch
Andere mochten auch (17)
Ähnlich wie Stack
Ähnlich wie Stack (15)
Stack
- 3. Kumpulan data dimana penambahan dan penghapusan data hanya dapat dilakukan diposisi akhir (TOP) (TOP). Data yang terakhir masuk ke dalam stack maka akan menjadi data pertama yang keluar. Sifat stack ini dikenal dengan Last In – First Out (LIFO)
- 4. OPERASI KETERANGAN Push Menambahkan item pada tumpukan p p teratas Pop Mengambil item pada tumpukan teratas Clear Mengosongkan stack IsEmpty Mengecek apakah stack kosong IsFull Mengecek apakah stack penuh
- 5. Implementasi stack dalam pemrograman dapat dilakukan dengan 2 cara : 1. Dengan Array : jumlah elemen stack dibatasi tergantung batas atas array 2. Dengan singgle linked list : jumlah elemen stack tidak dibatasi
- 6. Definisikan Stack dengan suatu struct. f Definisikan konstanta MAX_STACK untuk menyimpan maksimum ini stack. k k Elemen struct Stack adalah array data Posisi teratas adalah TOP d l h
- 7. Contoh deklarasi MAX_STACK C t h d kl i MAX STACK #define MAX_STACK 10 Contoh deklarasi STACK dengan struct dan array data struct STACK{ int top; int data[MAX_STACK]; }; Deklarasi/buat variabel dari struct STACK S;
- 8. struct STACK { int top; int data[MAX_STACK]; ; }; top data[10] Index ke - 9 .. .. .. .. .. .. .. .. .. .. .. Index ke - 0
- 9. 1 Pada mulanya isi top dengan -1 (karena array dalam bahasa C dimulai dari 0) yang berarti bahwa data stack adalah KOSONG! b h d k d l h Top Of Stack akan selalu bergerak hingga mencapai MAX of STACK yang menyebabkan f b bk stack PENUH! void inisialisasi () { S top = -1; } S.top 1;
- 10. void i i i li id inisialisasi () i { S.top = -1; } top data[10] Index ke - 9 .. .. -1 .. .. .. .. .. .. (stack kosong) .. .. .. Index ke - 0
- 11. Untuk memeriksa apakah stack sudah penuh Dengan cara memeriksa top of stack: jika posisinya sama dengan MAX_STACK‐1 maka stack dalam posisi full Jika lebih kecil dari MAX_STACK‐1 maka stack belum full int IsFull() { if (S.top == MAX_STACK-1) { return 1;} e u ;} else { return 0;} }
- 12. int IsFull() { if (S.top == MAX_STACK-1) { return 1;} else { return 0;} } top data[10] } Index ke - 9 .. .. 9 .. .. .. .. .. .. (stack FULL) .. .. .. Index ke - 0
- 13. Untuk memeriksa apakah data Stack masih kosong Dengan cara memeriksa top of stack, jika k f k k masih -1 berarti data Stack masih kosong int IsEmpty() { if (S.top == -1) return 1; else return 0; }
- 14. int IsEmpty() IsEmpt () { if (S.top == -1) return 1; top data[10] else Index ke - 9 return 0; .. .. } -1 .. .. .. .. .. .. (stack kosong) .. .. .. Index ke - 0
- 15. Untuk memasukkan elemen ke data Stack. Unt k memas kkan Stack Data yang diinputkan selalu menjadi elemen teratas Stack (yang ditunjuk oleh Top) Proses penambahan dil k k d P b h dilakukan dengan pengecekan k stack terlebih dahulu : Jika data belum penuh maka : p ▪ Tambah satu (increment) nilai top of stack lebih dahulu setiap kali ada penambahan ke dalam array data Stack. ▪ Isikan data baru ke stack berdasarkan indeks top ofp stack yang telah di‐increment sebelumnya. Jika stack penuh maka informasikan kepada user.
- 16. void Push (char d) oid P sh { S.top++; S.data[S.top] = d; top data[10] } Index ke - 9 .. .. .. .. .. -1 + 1 = 0 .. .. .. .. d .. .. Index ke - 0
- 17. Untuk mengambil data Stack yang terletak paling atas (TOP). Hapus data teratas stack dengan mengakses d kd k indeksnya sesuai dengan top of stack Lakukan di‐decrement nilai top sehingga k k d d l h jumlah elemen stack berkurang
- 18. void Pop () oid { S.data[S.top] = NULL; S.top--; top data[10] } Index ke - 9 .. .. .. .. .. 0 - 1 = -1 .. .. .. .. d .. .. d NULL Index ke - 0
- 19. Untuk mengosongkan semua elemen‐elemen U t k k l l data Stack Dengan menggunakan perulangan untuk mengosongkan semua nilai array secara terbalik ( d t di k data diakses d i i d k array dari indeks tertinggi terlebih dahulu baru ke indeks yang lebih kecil )
- 20. void Clear() { for (int i=S.top;i>-1;i--) {S.data[i] = NULL;} } top data[10] Index ke - 9 .. .. .. .. .. Mengosongkan data .. .. dari atas ke bawah .. .. .. .. Index ke - 0
- 21. Untuk menampilkan semua elemen‐elemen U t k ilk l l data Stack Dengan menggunakan perulangan untuk menampilkan semua nilai array secara terbalik ( d t di k data diakses d i i d k array dari indeks tertinggi terlebih dahulu baru ke indeks yang lebih kecil )
- 22. void Print () { for (int i=S.top;i>-1;i--) {cout<<S.data[i]<< " “;} } top data[10] Index ke - 9 .. .. .. .. .. Print dari atas ke bawah .. .. .. .. .. .. Index ke - 0