SOAL QUIZ STRUKTUR DATA

SISTEM INFORMASI

UNIVERSITAS SERANG RAYA

ESSAY

1. Apa saja perlakuan yang dimungkinkan sehingga suatu STACK dikatakan dalam kondisi

hampa?

2. Jelaskan dengan singkat mengapa kita harus menggunakan fungsi FULL sebelum kita

melakukan operasi enqueue

3. Apa yang menyebabkan terjadinya kesalahan overflow atau underflow pada queue?

4. Buatlah perbandingan antara array dengan linked list! Berikan contohnya!

5. Jelaskan dan pahami definisi Node, Single Linked List, Double Linked List, Single Circular

Linked List dan Double Circular Linked List beserta gambar permodelannya!

JAWABAN

1. Suatu stack dibilang dalam kondis hampa itu pas posisi akhir dari list pada stack berada

di posisi top = -1

2. Fungsi FULL dipake buat ngecek apakah sudah penuh atau belum, biar ga terjadi

overflow. Kalo penuh maka harus di dequeue dulu, baru nanti bisa enqueue.

3. underflow dapat terjadi pas kita melakukan penghapusan pada antrean hampa

4. - Array : Tipe data terstruktur terus terdiri dari sejumlah komponen-komponen

yang punya tipe sama. Elemen data bisa pake record.

 -Linked List : Setiap node terdiri dari elemen dan penghubung ke elemen lainnya

selanjutnya. Elemen datanya selalu pake record.

5. - Node : Titik sambungan, titik redistribusi, atau titik akhir komunikasi.

Elemen data yang dihubungin pake link pada Linked List.

-Single Linked List : Merupakan linked list yang Cuma punya satu variabel

pointer aja. Pointer tersebut menunjuk ke node setelahnya.

Biasanya field pada tail menunjuk ke NULL.

-Double Linked List : linked list yang punya dua variabel

pointer yaitu pointer yang terus ke node selanjutnya dan

pointer yang terus ke node sebelumnya. Setiap head dan UKL

- Double Linked List Circular : setiap node memiliki 3 field, yaitu 1 field

pointer yang menunjuk pointer berikutnya (next), 1

field menunjuk pointer sebelumnya (prev), serta

sebuah field yang berisi data untuk node tersebut.

Double Linked List Circular pointer next dan prev nya

menunjuk ke dirinya sendiri secara circular. Setiap

node pada linked list mempunyai field yang berisi

data dan pointer ke node berikutnya & ke node

sebelumnya. Untuk pembentukan node baru,

mulanya pointer next dan prev akan menunjuk ke

dirinya sendiri. Jika sudah lebih dari satu node, maka

pointer prev akan menunjuk ke node sebelumnya

dan pointer next akan menunjuk ke node sesudahnya.