Diktat_Prosedural_06_ADTStack

Implementasi stack dengan tabel tabel dengan hanya

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: il (tidak terdefinisi). Implementasi Stack dengan tabel : Tabel dengan hanya representasi TOP adalah indeks elemen Top dari Stack. Jika Stack kosong, maka TOP=0. Ilustrasi Stack tidak kosong, dengan 5 elemen : TOP x x x x IdxMax x Ilustrasi Stack kosong: IdxMax TOP 0 1 2 3 4 5 6 7 8 9 10 Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 2 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB /* File : stackt.h */ /* deklarasi stack yang diimplementasi dengan tabel kontigu */ /* Dan ukuran sama */ /* TOP adalah alamat elemen puncak */ /* Implementasi dalam bahasa C dengan alokasi statik */ #ifndef stackt_H #define stackt_H #include "boolean.h" #define Nil 0 #define MaxEl 10 /* Nil adalah stack dengan elemen kosong . */ /* Karena indeks dalam bhs C dimulai 0 maka tabel dg indeks 0 tidak */ /* dipakai */ typedef int infotype; typedef int address; /* indeks tabel */ /* Contoh deklarasi variabel bertype stack dengan ciri TOP : */ /* Versi I : dengan menyimpan tabel dan alamat top secara eksplisit*/ typedef struct { infotype T[MaxEl+1]; /* tabel penyimpan elemen */ address TOP; /* alamat TOP: elemen puncak */ } Stack; /* Definisi stack S k...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online