MODUL VII

 STACK

Stack bisa diartikan sebagai suatu kumpulan data yang seolah-olah ada data yang diletakkan di atas data yang lain. Di dalam stack, kita dapat menambahkan/menyisipkan dan mengambil/menghapus data melalui ujung yang sama yang disebut sebagai puncak

stack (top of stack). Stack mempunyai sifat LIFO (Last In First Out), artinya data yang terakhir masuk adalah data yang pertama keluar. Bentuk penyajian stack bias menggunakan tipe data array, tetapi sebenarnya penyajian stack menggunakan array kurang tepat karena banyaknya elemen dalam array bersifat statis, sedangkan jumlah elemen stack sangat bervariasi atau dinamis. Meskipun demikian, array dapat digunakan untuk penyajian stack, tetapi dengan anggapan bahwa banyaknya elemen maksimal suatu stack tidak melebihi batas maksimum banyaknya array. Pada suatu saat ukuran stack akan sama dengan ukuran array. Bila diteruskan menambah data, maka akan terjadi overflow. Oleh karena itu, perlu ditambahkan data untuk mencatat posisi ujung stack.

Operasi-operasi STACK :

Push                Untuk menambahkan item pada tumpukan paling atas

Pop                  Untuk mengambil item teratas

Clear               Untuk mengosongkan stack

IsEmpty          Untuk memeriksa apakah stack kosong

IsFull               Untuk memeriksa apakah stack sudah penuh

Push

Fungsi ini menambahkan sebuah elemen ke dalam stack dan tidak bias dilakukan lagi jika stack sudah penuh.

Pop

Fungsi ini mengambil elemen teratas dari stack dengan syarat stack tidak boleh kosong.

Clear

Fungsi ini mengosongkan stack dengan cara mengeset Top dengan -1. Jika Top bernilai kurang dari nol maka stack dianggap kosong.

IsEmpty

Fungsi menentukan apakah stack kosong atau tidak. Tanda bahwa stack kosong adalah Top bernilai kurang dari nol.

IsFull

Fungsi ini memeriksa apakah stack yang ada sudah penuh. Stack penuh jika stack penuh jika puncak stack terdapat tepat dibawah jumlah maksimum yang dapat ditampung stack atau dengan kata lain Top = MAX_STACK -1.

Program 7.1 untuk Borlan

 Lanjutan 

Lanjutan

Output Progrsm 7.1 untuk Borlan

lajutan

 lanjutan

 Program 7.1 untuk eclips

lanjutan

lanjutan

lanjutan

Perbedaan antara program eclip dan program pada borlan adalah dimana pada borlan midakenggunakan hider #include <conio.h> sedangkan di eclips tidak menggunakan hide tersebut
Pada akhir program untuk Borlan ada getche ();,sedangkan pada eclips tidak ada,serta program pada eclips menggunakan using namespace std;
















Output program 7.1 untuk eclips

Lanjutan