Diktat_Prosedural_06_ADTStack

is s mungkin kosong tabel penampung elemen stack

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: n Stack S. */ /* I.S. S mungkin kosong, tabel penampung elemen stack TIDAK penuh */ /* F.S. X menjadi TOP yang baru,TOP bertambah 1 */ /*********** Menghapus sebuah elemen Stack **********/ void Pop (Stack * S, infotype* X); /* Menghapus X dari Stack S. */ /* I.S. S tidak mungkin kosong */ /* F.S. X adalah nilai elemen TOP yang lama, TOP berkurang 1 */ #endif Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 3 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB /* File : stack.h */ /* deklarasi stack yang diimplementasi dengan tabel kontigu */ /* TOP adalah alamat elemen puncak; */ /* Implementasi dlm bhs C dg alokasi dinamik */ #ifndef stack_H #define stack_H #include "boolean.h" #define Nil 0 /* Indeks dalam bhs C dimulai 0, tetapi indeks 0 tidak dipakai */ typedef int infotype; /* type elemen stack */ typedef int address; /* indeks tabel */ /* Contoh deklarasi variabel bertype stack dengan ciri TOP : */ /* Versi I : dengan menyimpan tabel dan alamat top secara eksplisit*/ /* Tabel dialokasi secara dinamik */ typedef struct { infotype * T; /* tabel penyimpan elemen */ address TOP; /* alamat TOP: elemen puncak */ int Size; /* Ukuran stack */ } Stack; /* Definisi sta...
View Full Document

Ask a homework question - tutors are online