1. Jelaskan apa kelebihan linked list daripada array dalam penggunaan stack!

2. Jelaskan prinsip kerja stack dan queue !

3. Jelaskan mengapa harus ada istilah head dan tail pada linked list !
4. Jelaskan 2 kesalahan yang mungkin terjadi pada pengoperasian stack dan pada kondisi
apa kesalahan itu terjadi !
5. Mengapa dalam inisialisasai stack top = -1 !
6. Berikanlah contoh ilustrasi stack yang berkaitan dengan push dan pop . jelaskan !
7. Jelaskan perbedaaan linked list dan tree !
8. Operasi apa saja yang biasanya ada didalam sebuah double linked list ?
9. Apa kelebihan dari Single linked list non Circular dengan head dan tail?
10. Apa Perbedaan linked list dengan array dalam hal pengalokasian memori?

Jawaban :

1. fleksibilitas – memasukkan (atau menghapus) dari posisi mana saja dalam waktu yang
konstan.Alokasi memori dinamis – tidak perlu mengalokasikan memori. linked list digunakan
sebagai solusi pelengkap untuk menangani kekurangan arrays. Array mempunyai keuntungan
tersendiri dan masih digunakan tapi linked list telah menyediakan alternatif yang efisien dan
efektif ketika kita mengalami permasalahan dalam terbatasnya kemampuan array. Jadi kita perlu
melihat array dan linked list sebagai suatu hal yang saling melengkapi dan bukan sebagai rival
atau pesaing.

2. Prinsip kerja stack adalah LIFO ( Last In First Out ) atau terakhir masuk pertama keluar.
Maksudnya yaitu dimana data yang terakhir dimasukkan adalah data yang akan pertama kali
dikeluarkan.
Jika ada NOEL elemen didalam stack, maka elemen ke NOEL merupakan elemen puncak (TOP)
Prinsip kerja Queue adalah FIFO (First In First Out), di mana data yang masuk terlebih dahulu
akan keluar pertama.

3. Head : akan selalu menunjuk pada node pertama . Manipulasi linked list tdk bs dilakukan
lngsng ke node yg dituju, melainkan harus melalui node pertama dlm linkedlist
Tail : tail akan selalu menunjuk pada node terakhir didalam linkedlist.

4.a.) Kesalahan overflow

Kesalahan ini akan terjadi jika kita melakukan operasi pemasukan   data(push) pada stack yang
sudah penuh(dalam hal ini jika banyak nya elemen yang kita masukkan ke dalam sebuah stack
sudah melampaui batas kemampuan memory atau telah di definisikan sebelum nya).
 b.) Kesalahan underflow
Kesalahan ini akan terjadi jika stack sudah dalam keadaan hampa,kita lakukan operasi
pengeluaran atau penghapusan(pop).

5. pada mulanya isi top dgn -1, karena array dalam database dalam bahasa C dimulai dr 0 , yg
berarti bahwa data stack adalah kosong! Top adalah suatu variabel penanda dalam STACK yang
 menunjukkan elemen teratas Stack sekarang. Top Of Stack akan selalu bergerak hingga
mencapai MAX of STACK sehingga menyebabkan stack PENUH!

6. Sebagai contoh, kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen
teratas dalam tumpukan. Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali,
maka elemen Televisi menjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen
dari tumpukan, maka secara otomatis elemen teratas akan terambil juga, yaitu Compo.

7. Linked List saling terhubung dengan bantuan variabel pointer Masing-masing data dalam
Linked List disebut dengan node (simpul) yang menempati alokasi memori secara dinamis dan
biasanya berupa struct yang terdiri dari beberapa field.

Struktur data tree adalah sebuah struktur data yang secara bentuk menyerupai sebuah pohon,
yang terdiri dari serangkaian node (simpul) yang saling berhubungan, Dalam literature lain
dikatakan bahwa Struktur data pohon adalah suatu struktur data yang digunakan secara luas yang
menyerupai struktur pohon dengan sejumlah simpul yang terhubung

8. Beberapa operasi yang dapat dilakukan dalam double linked list adalah :

1. Penciptaan. Penciptaan adalah memberikan nilai nil terhadap variabel pointer awal dan variabel
pointer akhir.
2. Penyisipan.
3. Penghapusan.
4. Penelusuran/traversal. ...
5. Pencarian /Seaching. ...
6. Pengurutan/sorting.

9. Kelebihan dari Single Linked List dengan Head & Tail adalah pada penambahan data di

belakang, hanya dibutuhkan tail yang mengikat node baru saja tanpa harus menggunakan
perulangan pointer bantu.

10. Pada linked list saat Pengalokasian ruang memori dilakukan tidak melalui pendeklarasian

atau pengenalan terlebih dahulu dan terbatas pada ruang memori yang tidak terpakai Sedangkan
pada array pengalokasian memori justru terbatas pada jumlah ruang yang dideklarasikan
sebelumnya.