STRUKTUR DATA STACK.

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

1 STRUKTUR DATA STACK

2 PENGERTIAN STACK Stack (tumpukan) adalah suatu urutan elemen yang elemennya dapat ditambah dan diambil hanya pada posisi akhir (Top) saja  LIFO Tim Struktur Data Program Studi Teknik Informatika

3 PENDEKLARASIAN STACK Suatu Stack (Array) memiliki beberapa bagian yaitu : Top sebagai variabel yang menunjuk posisi data terakhir pada Stack. Elemen yang berisi data dalam Stack. Bagian inilah yang berbentuk array. MaxStack yaitu variabel yang menampung maksimal banyaknya elemen dalam Stack. Tim Struktur Data Program Studi Teknik Informatika

4 Pendeklarasian Stack (Array)
Kamus: Const MaxStack = …… Type Nama_Stack= array [1..MaxStack] of tipedata Stack : Nama_Stack Top : Integer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika

5 Pendeklarasian Stack (List)
Kamus: Type Nama_pointer = ↑Stack Stack = Record medan_data : tipedata, medan_sambungan : Nama_pointer EndRecord Top : Nama_pointer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika

6 OPERASI UTAMA STACK PUSH POP
Operasi menambahkan/ memasukkan sebuah data ke dalam stack Operasi mengambil / mengeluarkan sebuah data dari stack Tim Struktur Data Program Studi Teknik Informatika

7 OPERASI STACK 1 Inisialisasi 2 PUSH 3 POP Company Logo
Company Logo

8 Inisialisasi Stack (Array)
Proses menyiapkan Stack dengan cara memberi harga 0 (nol) pada variabel penunjuk Stack (Top), jika elemen pertama Stack diawali dari indeks kesatu. Tetapi jika elemen pertama Stack dimulai dari indeks ke nol (contoh bahasa C), maka variabel Top diberi harga - 1. Tim Struktur Data Program Studi Teknik Informatika

9 Algoritma Inisialisasi (Array)
Procedure Inisialisasi(Output Top : Integer) {I.S. : Memberi harga awal terhadap variabel penunjuk stack (top)} {F.S. : menghasilkan Stack yg siap digunakan} Kamus: Algoritma: Top  0 EndProcedure

10 Algoritma Inisialisasi (List)
Procedure Inisialisasi(Output Top : NamaPointer) {I.S. : Memberi harga awal terhadap variabel penunjuk stack (top)} {F.S. : menghasilkan Stack yg siap digunakan} Kamus: Algoritma: Top  nil EndProcedure

11 Push (Array) Langkah operasi push dalam array adalah dengan cara :
Stack dapat ditambah jika Stack belum penuh Tambahkan penunjuk Stack (Top) dengan 1 Elemen Stack pada posisi Top diisi dengan data baru Tim Struktur Data Program Studi Teknik Informatika

12 Push (Lanjutan) Push(Top,Stack,8) Push(Top,Stack,3) Push(Top,Stack,5)
1 2 3 4 1 Push(Top,Stack,5) Push(Top,Stack,1) 5 Push(Top,Stack,7) 3 “Stack Penuh” 8 Top Stack Tim Struktur Data Program Studi Teknik Informatika

13 Algoritma Push Procedure Push(I/O Top : Integer, I/O Stack : NamaStack, Input databaru : tipedata) {I.S. : data yg baru, Stack dan penunjuk stack (top) sudah terdefinisi} {F.S. : menghasilkan Stack yg sudah ditambah sebuah data} Kamus: Algoritma: If(Top < MaxStack) Then Top  Top + 1 Stack(Top)  databaru Else output(‘Stack Sudah Penuh, Push Gagal’) EndIf EndProcedure

14 Pop (Array) Langkah operasi Pop pada Stack yang menggunakan array adalah: Stack dapat mengeluarkan elemennya jika stack tidak kosong Elemen yang dikeluarkan dari Stack disimpan pada suatu variabel Harga variabel Top berkurang 1 Tim Struktur Data Program Studi Teknik Informatika

15 Pop (Lanjutan) Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen)
1 2 3 4 1 Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen) 5 Pop(Top,Stack,Elemen) Pop(Top,Stack,Elemen) 3 “Stack Kosong” 8 Top Stack 8 1 3 5 Elemen Tim Struktur Data Program Studi Teknik Informatika

16 Algoritma Pop Procedure Pop(I/O Top : integer, I/O Stack:NamaStack,
Output Elemen : tipedata) {I.S. : Stack, dan penunjuknya (Top) sudah terdefinisi} {F.S. : menghasilkan Stack yang sudah dikeluarkan sebuah datanya} Kamus: Algoritma: If (Top ≠0) Then Elemen  Stack(Top) Top  Top - 1 Else output(‘Stack Kosong’) EndIf  EndProcedure

17 Inisialisasi Stack (Linked List)
Proses menyiapkan List dengan cara memberi harga nil/NULL pada variabel penunjuk Stack (Top). Tim Struktur Data Program Studi Teknik Informatika

18 Push (Linked List) Operasi push dalam Linked List adalah dengan cara penyisipan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika

19 Push (Lanjutan) Push(Top,8) Top baru 8 Push(Top,3) Top baru 3 8
Tim Struktur Data Program Studi Teknik Informatika

20 Push (Lanjutan) Push(Top,5) Top baru 5 3 8
Tim Struktur Data Program Studi Teknik Informatika

21 Pop (Linked List) Operasi Pop dalam Linked List adalah dengan cara penghapusan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika

22 Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 5 3 8 Elemen
Tim Struktur Data Program Studi Teknik Informatika

23 Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 3 8 Elemen
Tim Struktur Data Program Studi Teknik Informatika

24 Pop (Lanjutan) Pop(Top,Elemen) Phapus Top 8 Elemen
Tim Struktur Data Program Studi Teknik Informatika

25 TUGAS Kerjakan Halaman 210 No sampai No dari buku Data Structures (Seymour Lipschuctz; Schaum’s Outline Series) Tim Struktur Data Program Studi Teknik Informatika

26 Click to edit company slogan .
STRUKTUR DATA (STACK) Terima Kasih! Click to edit company slogan .