1 / 12

STRUKTUR DATA

STRUKTUR DATA. LIST BERKAIT. PEMAHAMAN. Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer. Simpul terdiri dari 2 bagian, yaitu : bag informasi elemen dan bag yg mengandung alamat simpul berikutnya.

vera
Download Presentation

STRUKTUR DATA

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. STRUKTUR DATA LIST BERKAIT

  2. PEMAHAMAN • Adalah kumpulan elemen data yang disebut simpul, dimana urutannya diberikan oleh sebuah pointer. • Simpul terdiri dari 2 bagian, yaitu : bag informasi elemen dan bag yg mengandung alamat simpul berikutnya. • Pointer simpul akhir adalah pointer nul yg diberi tanda X informasi X Next pointer field

  3. Terdiri dari 2 pointer, yaitu : Pointer Start dan Pointer Avail • Pointer Start : menunjuk alamat awal dari simpul pertama (yang berisi informasi) • Pointer Avail : menunjuk pada freestorage list (simpul kosong). Start Avail

  4. Contoh : sebanyak 7 lokasi, 5 diantaranya terisi dan 2 lokasi kosong. Dimana simpul (lokasi) yg kosong ditunjukkan oleh pointer avail. Proses pengurutan dilakukan secara menaik (Ascendiing). Start 1 Avail 6

  5. Operasi pada list berkait • Inserting • Penyisipan pada awal list • Penyisipan di tengah list • Penyisipan di akhir list • Deleting • Penghapusan di awal list • Penghapusan di tengah list • Penghapusan di akhir list

  6. Inserting adalah menambahkan item baru pada list yang ada. Terdiri dari 3 mcam penyisipan,yaitu : • Penyisipan di awal list, yg artinya akan disisipkan / ditambah informasi baru pada simpul kosong. Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan Start A 1 X 3 Avail N 2 X

  7. Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong, terjadi 3 perubahan yaitu : • Semula start menunjuk ke simpul A tapi setelah proses penyisipan, start tidak lagi menujuk ke simpul tetapi akan menunjuk avail • Avail semula menunjuk ke simpul N (simpul kosong 1) tp setelah penyisipan avail akan menujuk ke link avail (simpul kosong ke2) • Simpul N semula menunjuk ke simpul kosong ke 2, setelah proses penyisipan simpul N akan menunjuk ke Start.

  8. Penyisipan di tengah list yang artinya menambahkan simpul baru ditengah list (diantara duasimpul) skemanya : Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan A B Start X 2 3 Avail N X 1

  9. Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong akan disisipkan simpul baru (N) diantara simpul A dan simpul B, maka 3 perubahan yang terjadi : • Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) • Semula simpul A menunjuk ke simpul B, tapi setelah penyisipan simpul A menunjuk ke avail • Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan akan menunjuk ke simpul B.

  10. Penyisipan di akhir list yang artinya menambahkan simpul baru di akhir list. skemanya : Note : gris : adlh skema sblm di proses penyisipan gris : adlh skema stelah proses penyisipan A Start X 2 3 Avail N X X 1

  11. Keterangan skema : Dri 7 buah simpul 4 simpul yg terisi dan 3 simpul yang masih kosong akan disisipkan simpul baru diakhir list, maka 3 perubahan yang terjadi : • Avail semula menunjuk ke simpul kosong 1, tp setelah penyisipan avail akan menunjuk ke link avail (simpul kosong ke 2) • Semula simpul A merupakan akhir dari simpul tp setelah penyisipan link simpul A menunjuk ke avail • Link avail semula menunjuk ke simpul kosong ke 2 tapi setelah penyisipan merupakan simpul terakhir.

  12. Contoh soal : Tentukan • Sisipkan nama alisa • Sisipkan nama Bona (dgn pemetaan point a) • Sisipkan nama Fery (dgn pemetaan point b) Start 7 Avail 2

More Related