Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Operasi Stack

Operasi Stack

Ratings: (0)|Views: 286|Likes:
Published by Angga Vlamino

More info:

Published by: Angga Vlamino on Jun 20, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

03/11/2013

pdf

text

original

 
Stack atau tumpukan adalah suatu stuktur data yang penting dalam pemrograman, bersifat LIFO (Last In First Out) dimana benda yang terakhir masuk ke dalam stack akanmenjadi benda pertama yang dikeluarkan dari stack. Contohnya, karena kita menumpuk Compo di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan.Sebaliknya, karena kita menumpuk Televisi pada saat pertama kali, maka elemen Televisimenjadi elemen terbawah dari tumpukan. Dan jika kita mengambil elemen dari tumpukan,maka secara otomatis akan terambil elemen teratas, yaitu Compo juga.Operasi-operasi/fungsi Stack 
Push (pengisian data)
 
:
digunakan untuk menambah item pada stack padatumpukan paling atas
Pop (pengeluaran data) :
digunakan untuk mengambil item pada stack padatumpukan paling atas
Clear
 
:
digunakan untuk mengosongkan stack 
IsEmpty
 
:
fungsi yang digunakan untuk mengecek apakah stack sudahkosong
IsFull
 
:
fungsi yang digunakan untuk mengecek apakah stack sudah penuh.Jangkauan top=0 s/d n-1
Stack dengan struktur array
1.Mendefinisikan Stack dengan menggunakan struct2.Mendefinisikan MAX_STACK untuk maksimum isi stack 3.Membuatlah variabel array data sebagai implementasi stack secara nyata4.Mendeklarasikan operasi-operasi/function di atas dan buat implemetasinya
Deklarasi STACK dengan struct dan array data
typedef struct STACK{int top; // Jangkauan top=0 s/d n-1char data[10][10];
 
//misalkan : data adalah array of string//berjumlah 10 data, masing-masing string//menampung maksimal 10 karakter  Deklarasi/buat variabel dari struct adalah
STACK tumpuk;
Deklarasi MAX_STACK adalah
#define MAX_STACK 10,
yang perhitungannyadimulai dari 0 sampai dengan 9.
Inisialisasi Stack 
Pada mulanya isi top dengan -1, karena array dalam C dimulai dari 0, yang berarti stack adalah kosong. Top adalah suatu variabel penanda dalam STACK yang menunjukkanelemen teratas Stack sekarang. Top Of Stack akan selalu bergerak hingga mencapaiMAX of STACK sehingga menyebabkan stack penuh. Ilustrasi stack pada saat inisialisasiditunjukkan pada gambar di bawah ini:
Fungsi isFull
Untuk memeriksa apakah stack sudah penuh, maka dapat dilakukan dengan caramemeriksa top of stack, jika sudah sama dengan MAX_STACK-1 maka full, jika belum (masih lebih kecil dari MAX_STACK-1) maka belum full. Seperti ditunjukkangambar di bawah ini:
 
Fungsi Push
Untuk memasukkan elemen ke stack, selalu menjadi elemen teratas stack. Tambah satu(increment) nilai top of stack terlebih dahulu setiap kali ada penambahan elemen stack,asalkan stack masih belum penuh, kemudian isikan nilai baru ke stack berdasarkanindeks top of stack setelah ditambah satu (diincrement). Seperti gambar di bawah ini.
Fungsi Pop
Untuk mengambil elemen teratas dari stack.Ambil dahulu nilai elemen teratas stack denganmengakses top of stack, tampilkan nilai yang akan diambil terlebih dahulu, barudidecrement nilai top of stack sehingga jumlah elemen stack berkurang.Sintaks program fungsi POP adalah:

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->