STACK STRUKTUR DATA.

Presentasi berjudul: "STACK STRUKTUR DATA."— Transcript presentasi:

1 STACK STRUKTUR DATA

2 Menekan tombol SUBSCRIBE, selamat belajar gaes.
WELCOME Jangan lupa SUBSCRIBE Untuk kemajuan isi content pada channel ini kami sarankan teman teman semua Menekan tombol SUBSCRIBE, selamat belajar gaes.

3 CONTENTS Mengenal Stack Aplikasi Stack Implementasi Stack
Apa itu Stack dan Operasi dasar pada stack Aplikasi Stack Contoh Penerapan stack CONTENTS Implementasi Stack Implementasi Stack pada Program Java Metode Metode Pada Stack Memahami metode PUSH(), EMPTY(), POP(), MAIN()

4 MENGENAL STACK STACK (TUMPUKAN) ADALAH STRUKTUR DATA YANG MEMUNGKINKAN PENYISIPAN DAN PENGAMBILAN DATA DILAKUKAN DARI SATU UJUNG YANG DISEBUT PUNCAK. SESUAI NAMANYA, STRUKTUR DATA INI DIGAMBARKAN SEPERTI KEADAAN TUMPUKAN PIRING ATAU TUMPUKAN BUKU. CARA YANG PALING MUDAH UNTUK MELETAKKAN PIRING KE DALAM TUMPUKAN ADALAH DENGAN MENARUHNYA DI BAGIAN PUNCAK. BEGITU JUGA JIKA PIRING TERSEBUT DIAMBIL

5 Pengertian STACK A B C TOP IN OUT Berlaku prinsip
STACK berarti tumpukan. Konsep STACK digunakan dalam struktur data. A B C TOP IN OUT Berlaku prinsip LIFO (Last In First Out)

6 MENGENAL STACK STACK MEMILIKI SIFAT LAST-IN FIRST-OUT (LIFO). ARTINYA, DATA YANG TERAKHIR KALI DIMASUKKAN AKAN MENJADI DATA YANG PERTAMA KALI DIKELUARKAN. PADA CONTOH SEBELUMNYA, YANG BERISI TUMPUKKAN A,B, DAN C, JELAS TERLIHAT BAHWA C ADALAH DATA YANG TERAKHIR KALI DITUMPUKAN. NAH, JIKA KEMUDIAN TERJADI OPERASI PENGAMBILAN DATA DAN MENGINGAT BAHWA DATA HANYA DAPAT DIAMBIL DARI PUNCAK, C ADALAH DATA YANG AKAN DIKELUARKAN TERLEBIH DAHULU.

7 Pengertian STACK Dalam Struktur Stack digunakan istilah :
PUSH : Simpan,Masuk,Insert,Tulis POP : Ambil,Keluar,Delete,Baca STACK ada 2 jenis : Single Stack Double Stack

8 MENGENAL STACK Operasi dasar pada tumpukan berupa push dan pop
Push adalah operasi untuk memasukkan data kedalam tumpukan. Operasi ini biasanya dinyatakan dengan push(T, d). Dalam hal ini T menyatakan tumpukkan dan d menyatakan data yang disisipkan ke tumpukan T Pop adalah operasi untuk mengambil data dari tumpukkan. Operasi ini biasanya dinyatakan dengan pop(T). Dalam hal ini data teratas di tumpukan T akan dikeluarkan dan menjadi nilai baliknya. Itulah sebabnya, penggunaan pop sering dituangkan dalam bentuk pernyataan data = pop(T);

9 Kondisi Single Stack Kondisi Stack ditentukan oleh posisi atau isi TOP. Kondisi Stack Posisi TOP KOSONG Top = -1 PENUH Top = n-1 BISA DIISI Top < n-1 ADA ISINYA Top > -1

10 Algoritma PUSH if (Top < n-1) { Top = Top + 1; S[Top] = x; } else
cout<<“Stack Penuh”;

11 Algoritma POP if (Top > -1) { x = S[Top]; Top = Top - 1; } else
cout<<“Stack Kosong”;

12 Contoh: PUSH Stack sampai penuh kemudian POP isi Stack sampai kosong
Buat program untuk menyiapkan array satu dimensi yang akan digunakan untuk mengisi Stack S sebanyak 5 elemen, bertipe integer. Input data dan PUSH ke Stack S. Proses input akan selesai setelah Stack penuh atau data yang diinputkan = 999. POP isi Stack kemudian cetak ke layar.

13 Double Stack Disebut juga Stack Ganda.

14 Prinsip dan Konsep Proses Double Stack
Prinsip proses : LIFO (Last In First Out) baik untuk Stack1 maupun untuk Stack2 Proses pada Double Stack : AWAL (Inisialisasi) PUSH1 (Push untuk Stack1) POP1 (Pop untuk Stack1) PUSH2 (Push untuk Stack2) POP2 (Pop untuk Stack2)

15 Kondisi Double Stack Kondisi Stack Posisi TOP Stack1 KOSONG Top1 = -1
Top2 = n Stack PENUH (baik Stack1 maupun Stack2 tidak BISA DIISI) Top2 – Top1 = 1 Stack BISA DIISI (baik Stack1 maupun Stack2 BISA DIISI) Top2 – Top1 > 1 Stack1 ADA ISINYA Top1 > -1 Stack2 ADA ISINYA Top2 < n

16 Algoritma PUSH1 (mengisi Stack1)
Periksa apakah Stack1 BISA DIISI if (Top2 – Top1 > 1) { Top1 = Top1 + 1; S[Top1] = x; } else cout<<“Stack Penuh”;

17 Algoritma POP1 (mengambil isi Stack1)
Periksa apakah Stack1 ADA ISINYA if (Top1 > -1) { x = S[Top1]; Top1 = Top1 - 1; } else cout<<“Stack Kosong”;

18 Algoritma PUSH2 (mengisi Stack2)
Periksa apakah Stack2 BISA DIISI if (Top2 – Top1 > 1) { Top2 = Top2 - 1; S[Top2] = x; } else cout<<“Stack Penuh”;

19 Algoritma POP2 (mengambil isi Stack2)
Periksa apakah Stack2 ADA ISINYA if (Top2 < n) { x = S[Top2]; Top2 = Top2 + 1; } else cout<<“Stack Kosong”;

20 IMPLEMENTASI STACK Menggunakan Aray

21 Aplikasi STACK Membalik String
Aplikasi tumpukan sangat banyak. Beberapa penerapan tumpukan yaitu Membalik String Mengonversi bilangan sistem decimal ke sistem biner Mengevaluasi ekspresi aritmatika Memproses pasangan tanda kurung dalam suatu ekspresi Menangani metode rekursif

22 Metode STACK Metode push() Metode pop() Metode peek() Metode empty()
Kelas STACK pada JAVA menyediakan sejumlah metode yang dapat digunakan yaitu Metode push() Metode pop() Metode peek() Metode empty() Metode get(indeks) Metode firstElemen() Metode lastElemen() Metode clear() Metode remove(indeks)

23 THANK YOU! Jangan Lupa SUBSCRIBE