STACK

Dalam perancangan suatu program, kadang-kadang kita memerlukan tipe data yang abstraksinya
lebih tinggi dari sekedar native data type yang tersedia. Pada bab ini akan dibahas satu abstrak data
type yang lebih tinggi abstraksinya dan pada umumnya tidak disediakan native data typenya, yaitu
stack. Walaupun dikatakan tipe data ini mempunyai abstraksi yang lebih tinggi tetapi kalau sampai
pada tahap implementasi dari tipe data ini, kita tetap memerlukan native data type yang tersedia
(array, record, pointer, linked-list, dll). Untuk keperluan implementasi dalam buku ini dipergunakan 2
tipe data, yaitu array dan linked-list.

Stack adalah tipe data yang mengikuti pola Last In First Out (LIFO), yang berarti elemen yang terakhir
masuk adalah elemen yang pertama keluar. Contoh yang dapat diilustrasikan sebagai stack ini
tumpukan piring di kantin dimana pada saat piring diletakkan akan diletakkan pada bagian atas, dan
pada saat pengambilan juga akan diambil dari yang paling atas.

Untuk lebih jelas nya silahkan Unduh materi nya disini