Diktat_Prosedural_06_ADTStack

1 2011 2012tgl revisi 3 okt 2011 7 draft diktat

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 TOP yang lama*/ #endif Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 7 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB /* File linkstack.c.c */ /* Implementasi stack dengan representasi berkait */ #include "linkstack.h" #ifdef _POINTER_ void Inisialisasi() /* I.S. sembarang */ /* F.S. memori untuk linked stack siap dipakai */ { printf ("representasi pointer \n"); /* tidak ada sebab POINTER*/ } boolean IsFull() { /* Mengirim true jika tabel penampung nilai elemen stack sudah penuh */ address P; /* Algoritma */ P = (address) malloc(sizeof(ElmtStack)); if (P == Nil) { return true; } else { free(P); return false; } } void Alokasi(address * P, infotype X) /* I.S. sembarang */ /* F.S. Alamat P dialokasi, jika berhasil maka Info(P)=X dan Next(P)=Nil */ { *P = (address) malloc(sizeof(ElmtStack)); if ((*P) != Nil) { Info(*P) = X; Next(*P) = Nil; } } void Dealokasi(address P) /* I.S. P adalah hasil alokasi, P <> Nil */ /* F.S. Alamat P didealokasi, dikembalikan ke sistem */ { free(P); } #else /* else _POINTER_ */ /********** REPRESENTASI BERKAIT **********/ /******************************************/ /* deklarasi tabel memori */ ElmtStack TabMem[MaxId...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online