jelaskan perbedaan linked list dengan array​

Berikut ini adalah pertanyaan dari auralatifah0812 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Jelaskan perbedaan linked list dengan array​

Jawaban dan Penjelasan

Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.

Perbedaan arraydanlinked list adalah sebagai berikut:

  1. Array merupakan struktur data berbasis indeks, setiap elemen dalam array terkait dengan indeks tersebut. Sementara itu, linked list bergantung pada referensi. Node-node dalam linked list terdiri dari data dan referensi ke elemen data yang lain.
  2. Array adalah kumpulan objek data yang mirip satu sama lain dan disimpan di lokasi memori secara berurutan. Sementara itu, linked list merupakan sekumpulan data yang berisi urutan elemen dalam strukturnya. Setiap elemen saling terkait dengan elemen berikutnya.

Pembahasan:

Array merupakan istilah yang akrab dengan ilmu komputer. Array dapat kita temukan dalam berbagai bahasa pemrograman mulai dari Java, C, hingga PHP. Terdapat array satu dimensi dan array dua dimensi yang memiliki fungsi berbeda.

Array adalah tipe data yang terstruktur, gunanya untuk menyimpan data-data dengan tipe serupa. Array memiliki banyak variabel dalam strukturnya, namun dengan tipe data yang sama. Masing-masing variabel dalam array memiliki nilai indeks.

Kita dapat mengakses data dalam array melalui nomor indeks tertentu. Nomor indeks ini dimulai dari 0, untuk mengaksesnya harus menggunakan proses looping.

Linked list adalah struktur data yang terdiri dari urutan record data. Setiap recorddalamlinked listmemilikifieldmasing-masing untuk menyimpan alamat atau referensi darirecord selanjutnya. Dalam linked list, elemen data ini disebut node.

Dalam linked list ada juga istilah headdantail. Head adalah elemen yang berada di posisi pertama linked list.Tailadalah elemen terakhir dalam sebuah linked list.

Pelajari lebih lanjut:

  1. Samba server yomemimo.com/tugas/26958364
  2. Protokol jaringan yomemimo.com/tugas/19983255
  3. Sistem informasi berbasis komputer yomemimo.com/tugas/37178842

Detail Jawaban:

Kelas: 10

Mapel: TIK

Bab: Bab 6 - Mengenal Pemrograman Komputer

Kode: 10.11.6

#AyoBelajar #SPJ2

Semoga dengan pertanyaan yang sudah terjawab oleh rizqynedia dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.

Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact

Last Update: Mon, 12 Jul 21