LINKED LIST -1

Struktur Data List Linear

Pada kesempatan kali ini saya mendapat satu lagi mandat tugas mata kuliah Algoritma Struktur Data untuk mencari perihal Struktur Data List Linear. Dan mari kita mulai pembahasannya.

Definisi

Struktur data linier adalah hubungan antara elemen-elemen yang berdekatan yang digambarkan oleh suatu suatu struktur data tertentu. Dalam sumber lain mengatakan, Struktur data linear adalah kumpulan komponen-komponen yan
g tersusun membentuk satu garis linear. Bila komponen-komponen ditambahkan (atau dikurangi), maka struktur-struktur tersebut berkembang (atau menyusut). Struktur Data Linear secara umum terdiri dari :
ARRAY : 

1. Dimensi Satu (vektor matriks)
2. Dimensi Dua (matriks)
3. Multi Dimensi

Array (larik) adalah tipe terstruktur yang terdiri dari sejumlah komponen - komponen dengan tipe yang sama. Banyaknya komponen dalam satu larik adalah tetap dan lokasi dalam suatu larik ditunjukkan oleh suatu INDEKS.Yang penting dalam array adalah pengalam atan memori dan digunakan pengalam atau secara statik.

KARAKTERISTIK pemakaian array :

•  jum lah elem en array terbatas
•  sem ua elem en array bisa diakses secara acak
•  panjang elem en sam a.Contoh : int A[10 ]; float B [5];

Aplikasi penggunaan array diantaranya adalah

1.      STACK (Tumpukan)

Adalah suatu list yang semua operasi penambahan (insertion) dan penghapusan (deletion) elemennya dilaksanakan pada satu ujung atas (TOP).Elemen pertama yang akan dihapus adalah elemen terakhir yang disisipkan, sehingga disebut sebagai “Last In First Out” (LIFO ).

Manfaat Stack:

o pengolahan struktur yang "nested" (berisi salinan dirinya sendiri di dalam dirinya), misalnya pengolahan ekspresi aljabar, himpunan dari himpunan.

o implementasi algoritma parsing, evaluasi dan backtracking.

o digunakan OS untuk memungkinkan pemanggilan prosedur secara nested.

o digunakan untuk memungkinkan konversi program rekursif menjadi non-rekursif.

o untuk mendukung mekanisme Pushdown Automata (PDA)

o untuk medukung kompailer mengkonversi infix menjadi postfix dan kemudian mengevaluasi postfix menjadi atomic (assembly) command

2.      QUEUE (Antrian)Prinsip : FIFO (First In First Out) atau FCFS (First Com e First Serve), yang lebih awal masuk akan dilayani terlebih dahulu .

Manfaat Queue :

o digunakan OS untuk mengatur eksekusi task dalam suatu sistem untuk mencapai perlakuan yang "adil" (seringkali queue disebut waiting line)

o untuk mailbox dalam komunikasi antar proses

o untuk buffer dalam mekanisme printspooler, komunikasi data

o untuk simulasi dan modeling (misalnya simulasi sistem pengendali lalu lintas udara) dalam memprediksi performance

3.      DEQUE (Antrian dengan 2 pintu)

LINKED LIST (LIST BERKAIT ) :

a. linear singly linked list

b. linear doubly linked list

c. circular singly linked list

d. circular doubly linked list

Aplikasi linked list pada struktur data linier diantaranya :

a. linked stack

b. linked queue

Sedang multi linked list banyak digunakan pada struktur data non-linier yaitu untuk representasi tree maupun graph.
 

PENGELOLAAN MEMORI

Dapat secara STATIS atau DINAMIS.

1. Secara STATIS : menem pati lokasi memori yang tetap (fixed size),tidak dapat dikembangkan atau diciutkan. Misal : array, alamat memori menjadi kunci array
2. Secara DINAMIS : menem pati lokasi memori dimana dapat dikem bangkan atau diciutkan sesuai dengan kebutuhan. Pengelolaan alamat dinamis (dynamic address) ditunjukkan oleh pointer.

MATERI POWER POINT BISA DI DOWNLOAD DISINI

Posted in: Struktur Data