IF2030_Proc_05_Stack

Maxel of infotype tabel penyimpan elemen stack top

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: amat top secara eksplisit */ type Stack : < T : array [1..MaxEl] of infotype, { tabel penyimpan elemen stack } TOP : address { alamat TOP: elemen puncak } > { Deklarasi: S : Stack St Definisi akses (diimplementasikan sebagai selektor): TOP(S) adalah S.TOP InfoTOP(S) adalah S.T[S.TOP] } 13-Okt-2011 YA/IF2030 8 ADT Stack (dengan array eksplisit-statik) { *** Konstruktor/Kreator *** } procedure CreateEmpty(output S : Stack) { I.S. Sembarang F.S. Membuat sebuah stack S yang kosong berkapasitas MaxEl jadi indeksnya antara 1..MaxEl karena 0 tidak dipakai Ciri stack kosong : TOP bernilai Nil } { *** Predikat Untuk test keadaan Stack *** } *** Predikat Untuk test keadaan Stack *** function IsEmpty (S : Stack) → boolean { Mengirim true jika Stack kosong: lihat definisi di atas } function IsFull(S : Stack S) → boolean { Mengirim true jika tabel penampung nilai elemen stack penuh } { *** Menambahkan sebuah elemen ke Stack *** } procedure Push (input/output S : Stack, input X : infotype) { Menambahkan X sebagai elemen Stack S. I.S. S mungkin kosong, tabel penampung elemen stack TIDAK penuh F.S. X menjadi TOP yang baru,TOP bertambah 1 } menjadi TOP yang baru bertambah { *** Menghapus sebuah elemen Stack *** } procedure Pop (input/output S : Stack, output X : infotype) { Menghapus X dari Stack S. I.S. S tidak mungkin kosong F.S. X adalah nilai elemen TOP yang lama, TOP berkurang 1 } 13-Okt-2011 YA/IF2030 9 ADT Stack (dengan array eksplisit-statik) procedure CreateEmpty(output S : Stack) { I.S. Sembarang F.S. Membuat sebuah stack S yang kosong berkapasitas MaxEl jadi indeksnya antara 1..MaxEl karena 0 tidak dipakai Ciri stack kosong : TOP bernilai Nil } Kamus Lokal Algoritma TOP(S) ← Nil 13-Okt-2011 YA/IF2030 10 ADT Stack dalam Bahasa C (dengan array eksplisit-statik) function IsEmpty (S : Stack) → boolean { Mengirim true jika Stack kosong: lihat definisi di atas } Kamus Lokal Algoritma → TOP(S) = Nil function IsFull(S : Stack S) → boolean { Mengirim true jika tabel penampung nilai elemen stack penuh } Kamus Lokal Algoritma → TOP(S) = MaxEl 13-Okt-2011 YA/IF2030 11 ADT Stack (dengan array eksplisit-statik) array eksplisit procedure Push (input/output S...
View Full Document

Ask a homework question - tutors are online