Daftar Isi
Selain implementasi stack dengan array seperti telah dijelaskan sebelumnya ada cara lain untuk mengimplementasikan stack dalam c++, Yakni dengan Single Linked List. Keunggulan dibandingan array Tentu saja adalah penggunaan alokasi memori yang dinasmi sehingga mengghindari pemboroan memori. Misalkan saja pada sack dengan array sediakan tempat untuk stack berisi 150 elemen,
sementara ketika dipakai oleh user stack hanya diisi oleh 50 elemen, maka telah terjadi pemborosan Memori untuk sisa 100 elemen, yang tak terterpakai. dengan penggunaan linket list maka tempat yang disediakan akan sesuai dengan banyaka elemen yang mengisi stack. oleh karena itu pula dalam stack menentukan jumlah elemen stack yang mungkin ada (Kecuali jika sudah dibatasi oleh pembuatanya). namun demikian sebenarnya stack ini pun memiliki batas kapasitas, yakni dibatasi oleh jumlah memori yang tersedia.
Operasi-operasi untuk stack dengan linked list :
isempty
Fungsinya memeriksa apakah stack yang ada masih kosong.
push
Fungsinya memasukan elemen baru kedalam stack. pus disini mirip dengan inset dalam single linked list biasa.
Pop
Fungsi ini mengeluarkan elemen teratas dari stack
Clear
Fungsi ini menghapus stack yang ada.
Berikut saya akan menampilkan program seperti dibawah ini :