1 / 17

LIST (SENARAI)

LIST (SENARAI). MATAKULIAH : STRUKTUR DATA. Definisi. Senarai atau List merupakan struktur data yang terdiri atas rangkaian elemen sejenis yang saling berhubungan atau bersifat reruntunan (sequence). Berbagai macam List : Single-linked list linked-stack linked-queue double-linked list

Download Presentation

LIST (SENARAI)

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. LIST (SENARAI) MATAKULIAH : STRUKTUR DATA

  2. Definisi Senarai atau List merupakan struktur data yang terdiri atas rangkaian elemen sejenis yang saling berhubungan atau bersifat reruntunan (sequence). Berbagai macam List : • Single-linked list • linked-stack • linked-queue • double-linked list • dansebagainya

  3. Definisi Struktur List

  4. Tipe-tipe LIST Start Start • List Kosong hanya berisi penunjuk elemen yang bernilai NULL (list yang belum memiliki elemen) • List Tunggal list yang hanya menyimpan informasi element setelahnya = =

  5. Tipe-tipe LIST • List Ganda list yang menyimpaninformasi element sebelumnyadansetelahnya Start E3 E2 E1 = =

  6. Single Linked List Single Linked-list, yang kerap kali disebut pula one-way List, adalah koleksi linear dari elemen data yang disebut simpul atau node. cara melinierkan urutan adalah dengan penuding atau POINTER Setiap simpul dalam Linked List terdiri atas dua bagian : • Bagian pertama berisi informasi • Bagian kedua berisi field, link atau nextpointer

  7. Single Linked List

  8. Single Linked List Pada sebuahSingle Linked List mengandung variabel penuding, yang biasa diberi nama START, yang berisi alamat dari simpul pertama dalam LIST Adakalanya sebuah LIST tidak berisi satu simpul-pun. LIST seperti ini disebut dengan LIST HAMPA atau LIST NOL

  9. ContohSingle LINKED LIST Pada bangsal sebuah rumah sakit terdapat 12 tempat tidur. Sembilan di antaranya, telah ditempati pasien. Buatlah LIST nama pasien yang diurutkan secara alfabetik..!!

  10. ContohSingle LINKED LIST 7 Adapun data pasien seperti dibawah ini : Start 11 5 5 1 6 4 3 2 12 11 10 8 7 9 Marvel Kirna Nelson Lina Dani Galih Samuel Fera Adam 12 3 4 1 NULL = 8 9

  11. Metode Pembuatan Single Linked List • LIFO (Last In First Out) terjadi penambahan data (INSERT) dibelakang • FIFO (First In First Out) terjadi penambahan data (INSERT) didepan

  12. Cara mengakses elemen LIST pada SINGLE LINKED LIST Pengaksesan dilakukan dari penunjuk elemen pertama (first) kemudian menuju elemen kedua, ketiga, keempat dst sampai ditemukan elemen yang bernilai NULL

  13. Cara Mengakses Elemen LIST pada SINGLE LINKED LIST • Mendeklarasikan sebuah penunjuk (elemen bantu) yang digunakan untuk membaca pointer per elemen sampai ditemukan elemen yang diakses • Penunjuk elemen baru diarahkan ke ELEMEN PERTAMA • Penunjuk elemen baru dijalankan menuju elemen selanjutnya sampai dijumpai elemen terakhir yang bernilai NULL/elemen yang diakses

  14. Operasi pada LIST • Penambahan elemen di awal LIST • Penambahan elemen di tengah LIST • Penambahan elemen di akhir LIST • Penghapusan elemen di awal LIST • Penghapusan elemen di tengah LIST • Penghapusan elemen di akhir LIST

  15. Penambahan Elemen di awal LIST Dari data diatas, akan ditambahkan satu elemen A0 dengan pointer 7 Start A1 10 A2 15 A3 20 A4 5 =

  16. Penyajian Linked List dalam MEMORY Penyajian Linked List pada memori harus dilakukan dengan membentuk dua larik, yang masing-masing menyajikan Informasi dan Nextpointer. Misal INFO(K) dan LINK(K). Selain itu juga digunakan variabel START untuk menyimpan alamat pertama dari element LIST. Dan pada akhir dari LIST bernilai null atau kosong

  17. Penyajian Linked List dalam MEMORY Contoh menempatkan huruf-huruf dibawah ini sehingga membentuk kata “NO-EXIT”

More Related