Diktat_Prosedural_06_ADTStack

Tmemsize1 jika s adalah stack maka akses elemen

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: lisit*/ /* Tabel dialokasi secara dinamik */ typedef struct { address TOP; /* alamat TOP: elemen puncak */ } Stack; /* Definisi stack S kosong : S.TOP = Nil */ /* Elemen yang dipakai menyimpan nilai Stack T[1]..T[memSize+1] */ /* Jika S adalah Stack maka akses elemen : */ /* T[(S.TOP)] untuk mengakses elemen TOP */ /* S.TOP adalah alamat elemen TOP */ /* Definisi akses */ #define TopS1 S1.TOP #define InfoTopS1 T[S1.TOP] #define TopS2 S2.TOP #define InfoTopS2 T[S2.TOP] /*** Perubahan nilai komponen struktur ***/ /*** Untuk bahasa C tidak perlu direalisasi *****/ /****************** Prototype ************ */ /* manajemen memori */ void InitMem(int Totalsize); /* melakukan inisialisasi memori, satu kali sebelum dipakai */ void Destruct(); /* destruktor: dealokasi seluruh tabel memori sekaligus */ boolean IsFull(); /* Mengirim true jika tabel penampung nilai elmt stack sudah penuh */ /*** Konstruktor/Kreator ***/ void CreateEmptyS1(); /* I.S. sembarang; */ /* F.S. Membuat sebuah stack S1 yang kosong */ void CreateEmptyS2(); /* I.S. sembarang; */ /* F.S. Membuat sebuah stack S2 yang kosong */ /* Ciri stack kosong : TOP bernilai Nil */ /*********** Predikat Untuk test keadaan KOLEKSI **/ boolean IsEmptyS1 (); /* Mengirim true jika Stack kosong: lihat definisi di atas */ b...
View Full Document

Ask a homework question - tutors are online