LOGO STRUKTUR DATA PENGERTIAN STACK LOGO Stack tumpukan
- Slides: 26
LOGO STRUKTUR DATA
PENGERTIAN STACK LOGO 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
PENDEKLARASIAN STACK LOGO Suatu Stack (Array) memiliki beberapa bagian yaitu : v. Top sebagai variabel yang menunjuk posisi data terakhir pada Stack. v. Elemen yang berisi data dalam Stack. Bagian inilah yang berbentuk array. v. Max. Stack yaitu variabel yang menampung maksimal banyaknya elemen dalam Stack. Tim Struktur Data Program Studi Teknik Informatika
Pendeklarasian Stack (Array) LOGO Kamus: Const Max. Stack = …… Type Nama_Stack= array [1. . Max. Stack] of tipedata Stack : Nama_Stack Top : Integer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika
Pendeklarasian Stack (List) LOGO Kamus: Type Nama_pointer = ↑Stack = Record medan_data : tipedata, medan_sambungan : Nama_pointer End. Record Top : Nama_pointer {penunjuk Stack} Tim Struktur Data Program Studi Teknik Informatika
OPERASI UTAMA LOGO 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
OPERASI STACK www. themegallery. com 1 Inisialisasi 2 PUSH 3 POP LOGO Company Logo
Inisialisasi Stack (Array) LOGO 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
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 End. Procedure LOGO
Algoritma Inisialisasi (List) LOGO Procedure Inisialisasi(Output Top : Nama. Pointer) {I. S. : Memberi harga awal terhadap variabel penunjuk stack (top)} {F. S. : menghasilkan Stack yg siap digunakan} Kamus: Algoritma: Top nil End. Procedure
Push (Array) LOGO Langkah operasi push dalam array adalah dengan cara : v Stack dapat ditambah jika Stack belum penuh v Tambahkan penunjuk Stack (Top) dengan 1 v Elemen Stack pada posisi Top diisi dengan data baru Tim Struktur Data Program Studi Teknik Informatika
Push (Lanjutan) 1 4 5 3 3 2 8 1 Stack Tim Struktur Data LOGO Push(Top, Stack, 8) Push(Top, Stack, 3) Push(Top, Stack, 5) Push(Top, Stack, 1) Push(Top, Stack, 7) “Stack Penuh” Top 0 Program Studi Teknik Informatika
Algoritma Push LOGO Procedure Push(I/O Top : Integer, I/O Stack : Nama. Stack, 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 < Max. Stack) Then Top + 1 Stack(Top) databaru Else output(‘Stack Sudah Penuh, Push Gagal’) End. If End. Procedure
Pop (Array) LOGO Langkah operasi Pop pada Stack yang menggunakan array adalah: v Stack dapat mengeluarkan elemennya jika stack tidak kosong v Elemen yang dikeluarkan dari Stack disimpan pada suatu variabel v Harga variabel Top berkurang 1 Tim Struktur Data Program Studi Teknik Informatika
Pop (Lanjutan) 1 4 5 3 3 2 8 Stack Tim Struktur Data Pop(Top, Stack, Elemen) Pop(Top, Stack, Elemen) “Stack Kosong” 1 Top 0 LOGO 5 1 8 3 Elemen Program Studi Teknik Informatika
Algoritma Pop Procedure Pop(I/O Top : integer, I/O Stack: Nama. Stack, 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 - 1 Else output(‘Stack Kosong’) End. If End. Procedure LOGO
Inisialisasi Stack (Linked List) LOGO Proses menyiapkan List dengan cara memberi harga nil/NULL pada variabel penunjuk Stack (Top). Tim Struktur Data Program Studi Teknik Informatika
Push (Linked List) LOGO Operasi push dalam Linked List adalah dengan cara penyisipan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika
Push (Lanjutan) LOGO v Push(Top, 8) Top baru 8 v Push(Top, 3) baru Tim Struktur Data Top 3 8 Program Studi Teknik Informatika
Push (Lanjutan) LOGO v Push(Top, 5) Top baru Tim Struktur Data 5 3 8 Program Studi Teknik Informatika
Pop (Linked List) LOGO Operasi Pop dalam Linked List adalah dengan cara penghapusan di depan/di awal. Tim Struktur Data Program Studi Teknik Informatika
Pop (Lanjutan) LOGO v Pop(Top, Elemen) Phapus Top 5 3 8 Elemen Tim Struktur Data Program Studi Teknik Informatika
Pop (Lanjutan) LOGO v Pop(Top, Elemen) Phapus Top 3 8 Elemen Tim Struktur Data Program Studi Teknik Informatika
Pop (Lanjutan) LOGO v Pop(Top, Elemen) Phapus Top 8 Elemen Tim Struktur Data Program Studi Teknik Informatika
TUGAS LOGO Kerjakan Halaman 210 No. 6. 27 sampai No. 6. 29 dari buku Data Structures (Seymour Lipschuctz; Schaum’s Outline Series) Tim Struktur Data Program Studi Teknik Informatika
LOGO STRUKTUR DATA (STACK) C l i c k t o e d i t c o m p a n y s l o g a n .
- Stack=[] digunakan untuk membuat stack dengan
- Pengertian tumpukan
- Tumpukan batu bata disusun sesuai dengan deret aritmatika
- Contoh algoritma stack
- Contoh program antrian pada python
- Stack smashing
- Stack pointer is a
- Jelaskan struktur data array
- Pengertian searching dalam struktur data
- Pengertian searching dalam struktur data
- Pengertian struktur data
- Push adalah operasi untuk memasukkan data ke
- Logostack
- Prinsip stack
- Struktur batin puisi adalah
- Stack data structure exercises
- Berkeley data analytics stack
- Stack is a static data structure
- What is lazy evaluation in spark
- Data structure stack
- Postfix expression
- Struktur teks laporan
- Struktur seleksi
- Struktur fisik desa adalah
- Pengertian struktur ruang
- Ada tidaknya percabangan
- Desain bagan struktur organisasi