- Linier
adalah kumpulan komponen - komponen yang terstruktur dalam satu garis / laju linier.
Linier terdiri dari :
1. Singly Linked List (Senarai Berkait Tunggal)
adalah senarai berkait yang paling sederhana dimana unsur - unsur nya terhubung dengan
suatu pointer. Terdiri dari :
- Stack
adalah struktur data linier dimana penambahan dan pengurangan komponen dilakukan di
salah satu ujungnya saja. Stack tersusun dalam LIFO ( Last In First Out ) artinya yang
terakhir masuk maka yang terakhir pula yang keluar .
Operasi dasar dalam Stack :
- Create Stack : Membuat Stack Baru
- Makenull Stack : Mengosongkan Stack
- Empty Stack : Menguji Stack Kosong
- Push : Menambah Stack
- Pop : Menghapus Stack
- Queue (Antrian)
adalah struktur data linier yang operasinya di lakukan disalah satu sisinya yang disebut sisi
belakang da penghapusannya di bagian depan.
Operasi dasar pada Queue :
- Create Queue : Membuat Queue baru
- Makenull Queue : Mengosongkan Queue
- Empty : Menguji Queue kosong ?
- Full : Menguji Queue penuh ?
- Tambah : Menambah Queue
- Ambil : Mengambil Queue
2. Doubly Linked List ( Senarai Berkait Ganda)
adalah senarai yang mempunyai 2 penunjuk yaitu penunjuk ke simplu sebelumnya dan
dan penunjuk ke simplu selanjutnya. Terdiri Dari :
1. Double Linked List Circuler (DLLC)
adalah linked list dengan menggunakan pointer , dimana setiap node memiliki 3 field, yaitu
1 field pointer yang menunjukan pointer berikutnya. 1 field menunjukan pointer
sebelumnya, serta sebuah field yang berisi data untuk node tersebut.
2. Double Linked List Non Circuler (DLLNC)
adalah linked list dengan menggunakan pointer , dimana setiap node memiliki 3 field, yaitu
1 field pointer yang menunjukan field berikutnya (next), 1 field pointer yang menunjukan
field sebelumnya (prev) , serta sebuah field yang berisi data node tersebut.
DLLNC pointer next dan prevnya menunjukan ke NULL. Dengan adanya pointer penunjuk
next dan prev DLLNC sangat flexible dibandingkan dengan SLLNC.