Diktat_Prosedural_10_VariasiListLinier

1 2011 2012tgl revisi 2 november 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: oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 7 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Representasi ini dapat diperluas dengan mencatat LAST: Last First List dengan 3 elemen First Last First Last 1 elemen kosong Perhatikanlah bahwa jika representasi fisik dari list ini adalah kontigu, maka merupakan representasi dari ADT Queue yang pernah dipelajari! Jika L adalah sebuah list, dan P adalah alamat elemen list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) Elemen terakhir: Last(L) = P dan Next(P) = Nil List kosong: First(L) = Last(L) = Nil List dengan Pointer Ganda dan Sirkuler First List dengan 3 elemen First First 1 elemen kosong Jika L adalah sebuah list, dan P adalah alamat elemen list, maka ciri dari list dengan representasi ini adalah: Elemen pertama: First(L) Elemen terakhir: Last(L) = P, Next(P) = First(L) dan Prev(First(L)) = P List kosong: First(L) = Nil Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 2 November 2011 8 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB List yang Informasi Elemennya adalah Alamat dari Suatu Informasi First List Kosong List dengan 3 elemen First @ @ @ Elemen mungkin bertype sama atau berbeda Ruang memori List dengan implementasi ini dapat menjadi dua kasus: @ menyimpan suatu pointer ke type yang sama, atau boleh ke type yang berbeda. List dengan representasi ini dibutuhkan jika pada saat didefinisikan, belum diketahui Info yang disimpan ber-type apa, dan baru dialokasi pada saat eksekusi. Salah satu representasi list yang pernah digambarkan di atas dapat dipilih untuk list dengan definisi elemen list semacam ini. Representasi ini mempunyai keuntungan dan kerugian. keuntungan yang diperoleh adalah info dapat menunjuk ke elemen ber-type “apapun”, namun dengan demikian kita tidak memprogram “ketat” terhadap type. Salah satu keuntungan dan pemakaian yang “bersih” dari list semacam ini adalah jika @ yang disimpan sebagai info dari elemen, sebenarnya adalah address dari elemen pertama list. Dalam hal ini, dipunyai list dengan elemen berupa list. Maka kita mempunyai struktur list yang tidak liner. Bahkan, jika definisi ini rekursif, maka dapat dipunyai sebuah struktur yang merepresentasi “S-expression” yang pernah dipelajari dalam Diktat...
View Full Document

Ask a homework question - tutors are online