Diktat_Prosedural_06_ADTStack

Perilaku yang diubah adalah bahwa dalam stack operasi

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: ” tabel. “Perilaku” yang diubah adalah bahwa dalam stack, operasi penambahan hanya dapat dilakukan di salah satu ujung. Sedangkan pada tabel, boleh di manapun. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 1 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB DEFINISI FUNGSIONAL Diberikan S adalah Stack dengan elemen ElmtS, maka definisi fungsional stack adalah : CreateEmpty : → S {Membuat sebuah stack kosong} : S → boolean {Test stack kosong true jika stack kosong , false jika S tidak kosong} : S → boolean {Test stack penuh true jika stack penuh , false jika S tidak } : ElmtS x S → S { Menambahkan sebuah elemen ElmtS sebagai TOP. TOP berubah nilainya } : S → S x ElmtS { Mengambil nilai elemen TOP, sehingga TOP yang baru adalah elemen yang datang sebelum elemen TOP, mungkin Stack menjadi kosong} IsEmpty IsFull Push Pop Definisi Selektor adalah Jika S adalah sebuah Stack, maka Top(S) adalah alamat elemen TOP, di mana operasi penyisipan/penghapusan dilakukan InfoTop(S) adalah informasi yang disimpan pada Top(S) Definisi Stack kosong adalah Stack dengan Top(S)=N...
View Full Document

Ask a homework question - tutors are online