array dan single linked list

ARRAY DAN SINGLE LINKED LIST

pengertian array java

Array adalah kumpulan elemen data yang mempunyai tipe data yang sama dengan susunan tertentu yang teratur. Jumlah elemen array terbatas, dan semua elemennya mempunyai tipe yang sama.^[1].

Pendeklarasian array

tipe_data nama_array [jumlah_elemen];

Pengaksesan Array

tipe_data nama_array [jumlah_elemen];

Ada 3 jenis array :

a. Array Satu Dimensi 
pengertian array 1 dimensi

Array satu dimensi merupakan kumpulan elemen yang tersusun dalam suatu baris yang memiliki tipe data sama dan elemennya akan diakses hanya melalui satu indeks.^[6]

Deklarasi array

type_data[] nama_array;

b. Array Dua Dimensi

pengertian array 2 dimensi

Array dua dimensi tersusun dalam bentuk baris dan kolom, dimana elemen pertama menunjukkan baris dan elemen kedua menunjukkan kolom.^[4]

Deklarasi array:

type_data[][] nama_array = new type_data[][];

c. Array Dinamis

Array dinamis adalah array yang tidak mempunyai suatu jangkauan atau ukuran yang tetap. Tetapi ketika program dijalankan maka memori untuk suatuarray dinamis dialokasikan ketika menugaskan suatu nilai kepada array. Array dinamis adalah array yang pengalokasian memorinya dapat diubah-ubah.^[1]

Deklarasi array :

type_data[][][] nama_array = new type_data[][][];

>|< Baca : contoh program single linked list dan array pada java di sini

>|< Baca : penjelasan program array dan single linked list di sini

>|< Baca : double linked list struktur data di sini

2. Single Linked List

single linked list adalah Sebuah list yang elemennya hanya menyimpan informasi elemen setelahnya (next) dan hanya memiliki pengait ke elemen berikutnya, 1 pengait. Sehingga jalannya pengaksesan list hanya dapat dilakukan secara maju sebelumnya, maka hanya dapat mengakses elemen berikutnya.^[4]

contoh single linked list:

Gambar 1.1 ilustrasi single linked list

3. perbedaan array dan linked list

Berikut ini tabel perbedaan array dan arraylist.^[6]

Tabel 1.1 Perbedaan array dengan single linked list

Tabel 1.1 Perbedaan array dengan single linked list

4. operasi pada linked list

Beberapa operasi dasar single linked list antara lain:^[1]

a. Insert

• Insert first (add front), merupakan operasi penyisipan atau penambahan simpul (list) sebagai simpul pertama atau depan.
• Insert last (add back), merupakan operasi penyisipan atau penambahan simpul (list) sebagai simpul akhir.
• Insert after , merupakan operasi penyisipan atau penambahan simpul (list) setelah simpul tertentu.
• Insert before , merupakan operasi penyisipan atau penambahan simpul (list) sebelum simpul tertentu.

b. Delete

• Delete first/front , merupakan operasi penghapusan simpul (list) pada awal linked list.
• Delete last/back , merupakan operasi penghapusan simpul (list) pada akhir linked list.
• Delete after , merupakan operasi penghapusan simpul (list) setelah simpul tertentu pada linked list.
• Delete before , merupakan operasi penghapusan simpul (list) sebelum simpul tertentu pada linked list.
• Delete all , merupakan operasi penghapusan semua linked list yang ada.

algoritma & struktur data

Share This :