IF2030_Proc_08_RepresentasiListLinier

address constant last address type list tabmem

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: P : address KAMUS UMUM: type address : integer type ElmtList : < info : infotype > constant First : address = ... address constant Last : address = ... type List : < TabMem : array [First..Last] of ElmtList > L : List P : address AKSES: First(L) Next(P) Info(P) AKSES: tergantung deklarasi P←P+1 TabELmt(P).Info PRIMITIF ALOKASI/DEALOKASI: PRIMITIF ALOKASI/DEALOKASI: { tidak perlu dilakukan, pada saat pendefinisian tabel, secara statis sudah ditentukan. Kecuali jika deklarasi tabel secara dinamis seperti jika deklarasi tabel secara dinamis seperti dalam bahasa C } Pengenal 10/31/2011 elemen terakhir Last IF2030/Sem. 1 2011-2012 18 Implementasi Bahasa Implementasi Bahasa C • Berkait: – Dengan pointer – Dengan tabel berkait tabel berkait • Kontigu (tabel) • Lihat Diktat halaman 10-13 10/31/2011 IF2030/Sem. 1 2011-2012 19 Representasi Berkait dg. Pointer #define Nil NULL typedef int infotype; typedef struct tElmtlist *address; typedef struct tElmtlist { infotype info; address next; next; } ElmtList; typedef struct { address First; } List; /* Selektor */ #define Info(P) (P)->info #define Next(P) (P)->next #define First(L) ((L).First) First(L) ((L).First) 10/31/2011 IF2030/Sem. 1 2011-2012 20 PR PR • Modul pra-praktikum bagian prosedural pra bagian prosedural – P-10. ADT List Berkait Linier • Bagian 1. Representasi Fisik Pointer – Type List Representasi Fisik Pointer List dengan First Eksplisit • Bagian 3. Representasi Fisik dengan Tabel Berkait 10/31/2011 IF2030/Sem. 1 2011-2012 21...
View Full Document

Ask a homework question - tutors are online