Diktat_Prosedural_07_ADTQueue

yaitu mengandung maxel elemen int nbelmtqueue q

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: ueue Q); /*Mengirim true jika tabel penampung elemen Q sudah penuh */ /* yaitu mengandung MaxEl elemen */ int NBElmt(Queue Q); /* Mengirimkan banyaknya elemen queue. Mengirimkan 0 jika Q kosong */ /**** Kreator ***/ void CreateEmpty(Queue *Q, int Max); /* I.S. sembarang */ /* F.S. Sebuah Q kosong terbentuk dan salah satu kondisi sbb: */ /* Jika alokasi berhasil, Tabel memori dialokasi berukuran MaxEl */ /* atau : jika alokasi gagal, Q kosong dg Maksimum elemen, MaxEl=0 */ /* Proses : Melakukan alokasi,Membuat sebuah Q kosong */ /**** Destruktor ***/ void DeAlokasi(Queue *Q); /* Proses: Mengembalikan memori Q */ /* I.S. Q pernah dialokasi */ /* F.S. Q menjadi tidak terdefinisi lagi, MaxEl(Q) diset 0 */ Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 24 Okt 2011 6 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB /**** Primitif Add/Delete ****/ void Add (Queue * Q, infotype X); /* Proses: Menambahkan X pada Q dengan aturan FIFO */ /* I.S. Q mungkin kosong, tabel penampung elemen Q TIDAK penuh */ /* F.S. X menjadi TAIL yang baru, TAIL "maju" */ /* Jika Tail(Q)=MaxEl+1 maka Tail(Q) diset =1 */ void Del(Queue * Q, infotype* X); /* Proses: Menghapus X pada Q dengan aturan FIFO */ /* I.S. Q tidak mungkin kosong */ /* F.S. X = nilai elemen HEAD pd I.S.,Jika Head(Q)=MaxEl+1, */ /* Head(Q) diset=1; Q mungkin kosong */ #endif QUEUE dengan Representasi Berkait Buatlah sebagai latihan, setelah pembahasan list dengan repesentasi berkait Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 24 Okt 2011 7...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online