Penyajian: Ada beberapa cara untuk menyajikan suatu tumpukan yaitu kumpulan data. Kita bisa menggunakan larik untuk menyajikan tumpukan tersebut. Larik adalah tipe data terstruktur. Walau pun begitu, kita bisa segera mengetahui bahwa penyajian tumpukan menggunakan larik adalah kurang tepat. Alasannya karena banyaknya elemen dalam larik sudah tertentu (statis), sedangkan dalam tumpukan sangat dinamis.
Larik bisa kita gunakan untuk
Menyajikan suatu tumpukan dengan anggapan bahwa banyaknya elemen maksimum dari tumpukan tersebut tidak akan melebihi batas maksimum banyaknya elemen dalam larik.
Pada suatu saat ukuran tumpukan akan sama dengan ukuran larik. Kalau kita teruskan menambah data lagi, akan terjadi overflow. Oleh karena itu perlu data tambahan untuk mencatat posisi ujung tumpukan. Dengan kebutuhan seperti ini, kita bisa menyajikan …
Tumpukan menggunakan
Tipe data terstruktur seperti tipe rekaman (record) yang terdiri atas dua medan yaitu: 1) Medan pertama bertipe larik untuk menyimpan elemen tumpukan; 2) Medan kedua bertipe integer untuk mencatat posisi ujung tumpukan. Dengan anggapan ini, kita bisa mendeklarasikan tumpukan sebagai mana tertera pada file.
Dengan deklarasi tersebut
Kita menganggap bahwa elemen tumpukan T, yang tersimpan dalam larik T.Isi adalah bertipe integer dan banyaknya elemen tumpukan maksimum adalah sebesar MaxElemen yang dalam hal ini 255 elemen.
Sesungguhnya elemen tumpukan tidak harus berupa integer, tetapi bisa berupa data dengan tipe yang lain, misalnya real atau char. Tipe data dari medan Atas harus bilangan bulat antara 0 sampai MaxElemen.