CCS120-Struktur Data-KH201-7228

Selain implmentasi stack dan queue dengan array, seperti sudah dibahas pada bagian sebelumnya, stack dan queue dapat juga diimplementasikan dengan linked list. Keunggulannya dibandingkan array adalah dalam hal alokasi memory yang bersifat dinamis.  Misalnya jika sebuah stack dialokasikan 200 elemen, sedangkan ketika dipakai oleh porogram, umumnya hanya diisi 50 elemen, sehingga terjadi pemborosan memory untuk sisa yang 150 elemen lagi.  Pada kasus lain ketika dibuat alokasi yang sedikit  (misalnya 7 elemen saja), ketika pada suatu saat ternyata proses memerlukan jumlah yang lebih besar dari itu, maka mengakibatkan proses terhenti.   

Dengan linked list, maka stack dan queue yang diimlementasikan tidak mengenal istilah full.