STACK Yohana Nugraheni.

Slides:



Advertisements
Presentasi serupa
Queue (Antrian).
Advertisements

bentuknya, yang dapat berubah pada saat runtime.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Rahmat Deddy Rianto Dako, ST, M.Eng
Struktur data dalam algoritma
List, Stack & Queue (1) Dr. Anto Satriyo Nugroho, M.Eng
STACK Budi arifitama.
Pertemuan 5 STACK atau TUMPUKAN IMAM SIBRO MALISI NIM :
Struktur data dalam algoritma Ali Ridho Barakbah.
Algoritma dan Struktur Data
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK.
Pointer dalam Stack.
PERTEMUAN KE-5 Kamis, 7 Oktober Pemetaan Trianguler Array ABCDE FGHI JKL MN O A B C D E F G H I J K L M N O T(1,1)  S(1)T(2,1)  S(N+1) T(1,2)
Struktur data Stack Bab 2 Buku :.
LINKED LIST by Yohana N.
Algorithm and Data Structures.
Algoritma dan Struktur Data
stack ==tumpukan== Tenia wahyuningrum st3 telkom purwokerto
PRAKTIKUM STRUKTUR DATA STACK SULIDAR FITRI, M.Sc MARCH, 2014.
STRUKTUR DATA (4) array stack dan queue
Pertemuan 5 STACK & QUEUE
Apakah Stack itu ?. Apakah Stack itu ? Pengertian STACK Secara sederhana diartikan dengan : sebagai tumpukan dari benda sekumpulan data yang seolah-olah.
Pertemuan 7 stack jual [Valdo] Lunatik Chubby Stylus.
PUSH DOWN AUTOMATA ( PDA )
BAB 3 STACK (TUMPUKAN).
STACK.
Pertemuan 8 Stack dengan Array
Stack.
Universitas Budi Luhur
Chapt 04 : Stack Oleh : Yuli Praptomo PHS, S.Kom
Stack.
BAB3 QUEUE 6.3 & 7.3 NESTED LOOP.
Sapta Candra Miarsa,S.T.,M.T.
QUEUE Copyright 2008 by Yohana.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Defri Kurniawan ADT STACK Defri Kurniawan
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
Abstract Data Type (ADT) and Stack Array
Stack Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman Bersifat LIFO (Last In First Out) Benda yang terakhir masuk ke dalam.
STACK (Tumpukan) Tumpukan Koin Tumpukan Kotak.
Matakuliah : T0534/Struktur Data Tahun : 2005 Versi : September 2005
STACK 6.3 & 7.3 NESTED LOOP.
Stack (Tumpukan) Sumber Kepustakaan : putuputraastawa.files.wordpress.com/.../pert_5_sta...
2. Stack (Tumpukan) 2.1. Definisi
TEAM 1 Cut Hayatul Wardani ( ) Saputri Phonna ( ) Azhary (140502)
Pertemuan 5 Review Berbagai Struktur Data
Struktur data dalam algoritma
STRUKTUR DATA STACK.
STRUKTUR DATA STACK.
Circular QUEUE 6.3 & 7.3 NESTED LOOP.
STACK / TUMPUKAN Struktur Data.
STRUKTUR DATA STACK.
Algoritma dan Struktur Data
STRUKTUR DATA TUMPukAN (STACK).
Algoritme dan Stuktur Data
STACK & QUEUE Struktur Data.
QUEUE (Antrian) #Kulia 6 Algoritma dan Struktur Data.
STRUKTUR DATA version STMIK AMIKOM YOGYAKARTA
STACK (TUMPUKAN) Stack atau tumpukan didefinisikan sebagai kumpulan dari obyek-obyek yang homogen dengan operasi penambahan dan pengambilan elemen melalui.
STRUKTUR DATA PERTEMUAN 4
STRUKTUR DATA STACK.
STRUKTUR DATA Stack atau Tumpukan.
Double STACK 6.3 & 7.3 NESTED LOOP.
STACK.
STRUKTUR DATA (3) STACK.
BAB 3 STACK (TUMPUKAN).
STACK (Tumpukan) Tumpukan Koin.
Defri Kurniawan ADT STACK Defri Kurniawan
Transcript presentasi:

STACK Yohana Nugraheni

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

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

Single Stack Single Stack dapat direpresentasikan menggunakan array satu dimensi. 25 12 1 17 2 15 33 3 4 5 6 7 8 9 S[10] TOP X

Prinsip dan Konsep Proses Single Stack Prinsip proses Single Stack adalah : LIFO (Last In First Out) Proses pada Single Stack : AWAL (Inisialisasi) PUSH (Insert, Masuk, Simpan, Tulis) POP (Delete, Keluar, Ambil, Baca/Hapus)

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

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

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

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.

Double Stack Disebut juga Stack Ganda. TOP 1 TOP 2 25 12 1 17 2 3 4 5 1 17 2 3 4 5 6 50 7 8 44 9 Stack 1 Stack 2 -1 6 23 10 11 12 S[12] 2 TOP 1 8 TOP 2 X

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)

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

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

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

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

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