STACK/TUMPUKAN

PERTEMUAN 04

MATA KULIAH  : STRUKTUR DATA

STACK (TUMPUKAN)

Stack atau Tumpukan adalah suatu struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data. Pada Stack, penambahan dan penghapusan elemennya hanya dapat dilakukan pada satu posisi, yaitu posisi akhir stack. Posisi ini disebut Puncak atau Top dari stack. 

1. Single Stack/Stack Tunggal : satu stack dalam satu array.

Ilustrasi S[n] dengan n = 7 :

Kondisi Stack :

Proses :

a. AWAL (inisialisasi)

b. PUSH (Insert, Masuk, Simpan, Tulis)

c. POP (Delete, Keluar, Ambil, Baca/Hapus)

Algoritma dasarAWAL :

Algoritma dasar PUSH :

• Naikan Top dengan 1
• Isikan data kedalam elemen yang ditunjuk Top

Algoritma dasar POP :

• Copy data dari elemen yang ditunjuk Top kedalam suatu variabel
• Turunkan Top

a. Algoritma lengkap PUSH

Periksa apakan Top < n – 1

Jika ya,

• Naikan Top dengan 1
• Isikan data kedalam elemen yang ditunjuk Top

Jika tidak,

• Cetak komentar “Stack Penuh”

if(Top < n – 1) { 

    S[++Top] = x; 

} else 

    Cout<< ”Stack Penuh”;

b. Algoritma lengkap POP

Periksa apakah Top > -1

Jika ya,

• Copy data dari elemen yg ditunjuk Top ke suatu variabel
• Turunkan Top

Jika tidak,

• Cetak komentar “Stack kosong”

if(Top > –1) {

    x = S[Top--]; 

} else 

    Cout<< ”Stack Kosong”;

Soal

1. Buatlah suatu program Animasi Stack dengan 4 buah pilihan : PUSH, POP, CETAK STACK, QUIT.

• Jika dipilih PUSH : program akan meminta user untuk menginput sebuah karakter yang akan dimasukan kedalam stack
• Jika dipilih POP : maka karakter teratas akan dikeluarkan dari stack
• Jika dipilih CETAK STACK : komputer menampilkan karakter yang ada pada stack
• Jika dipilih QUIT : program keluar

2. Buatlah program yang akan mengisi dan menjumlahkan isi stack.