bab 8-stack-dan-queue

Download Bab 8-stack-dan-queue

Post on 14-Jun-2015

883 views

Category:

Documents

2 download

Embed Size (px)

TRANSCRIPT

  • 1. STACKKuliah Struktur Data Pascal

2. Definisi Adalah tumpulan data yang seolah-olah ada data diatas data lain. Suatu metode untuk Input dan hapus di dalammemori komputer. Konsep utama dalam STACK adalah LIFO ( Last In FirstOut ). Contoh:5.Guntur,4.Aditya,3.Tyas,2.Hendra,1.Dyah Data nomor 1 datang/masuk duluan, data nomor 5yang paling atas yang keluar terlebih dahulu. 3. Arus Data5Guntur 124Aditya 243TyasMASUK KELUAR 142Hendra 151Dyah 25 4. Algoritma Input/tambah data Jika ada input maka no stack/no tumpukan yang semula 0 akan tambah 1 demi 1 sampai maksimal tumpukan. Pengambilan dataJika ada pengambilan data maka data dipindahkandi variabel lain contohnya temp. Dan posisitumpukannya yang semula maksimal akanberkurang 1 demi 1 sampai posisi 0 kembali. 5. CONTOH PROGRAMBegintop:=0;For i:=1 to maks doBeginWriteln(masukkan nama ke,,i, ,=); readln(stack[i]);top:=top+1;End;writeln(posisi tumpukan=,top);Writeln(pengambilan data);writeln(berapa data yang akan diambil?);readln(n);if n