Tumpukan Dengan Array Ika Menarianti

Mengenal Struktur Data Tumpukan Tumpukan (Stack) adalah struktur data yang memungkinkan penyisipan dan pengambilan data dilakukan dari satu ujung yang disebut puncak. Kosong C B Berisi 3 A C Diambil 1 dari puncak B A

Lanjutan..1 Tumpukan memiliki sifat Last In First Out (LIFO) Artinya, data yang terakhir dimasukkan atau disisipkan akan menjadi data yang pertam kali keluar. Misal terjadi tumpukan A, B dan C. C adalah data yang terakhir kali ditumpukkan. Jika terjadi operasi pengambilan dan mengingat bahwa data hanya bisa diambil dari puncak maka C adalah data yang keluar dulu.

Operasi dasar pada tumpukan Push adalah operasi untuk memasukkan data ke dalam tumpukan. Dinyatakan dengan Push(T,d). T menyatakan tumpukan dan d menyatakan item data yang disisipkan ke dalam tumpukan T. Pop adalah operasi untuk mengambil data dari tumpukan. Dinyatakan dengan Pop(T). Data teratas dari tumpukan T akan dikeluarkan den menjadi nilai balik Pop. Dituangkan dalam pernyataan: Data := Pop(T);

Ilustrasi Push dan Pop pada tumpukan Operasi Penjelasan Hasil Tumpukan T Push (T, ‘Paris’) Push(T,’Roma’) Paris dimasukkan dulu baru Roma Roma Paris Pop (T) Push(T, ‘Amsterdam’) Push(T,’Geneva’) Roma dikeluarkan kemudian Amsterdam dimasukkan dan diikuti Geneva Geneva Amsterdam Push (T, ‘Vienna’) Roma dan Vienna ditambahkan Vienna Push(T, ‘London’) Roma, Vienna dan Geneva dikeluarkan. Kemudian tambahkan London London

Aplikasi Tumpukan Membalik String. Dimulai dari yang terkiri dan menaruh ke tumpukan per karakter, sehingga karakter paling kiri berada dibawah String asal: NARA A R diproses Diambil satu karakter dan disusun dari kiri kekanan ARAN A N

Implementasi Tumpukan Dengan Array Pilih menu File dan Save Project As... Simpan unit dengan nama FTumpukan Simpan project dengan nama Ptumpukan Atur propert Form: Name : FormTumpukan Caption : Tumpukan

Menambahkan kode untuk deklarasi Ketikkan kode ini diatas type const Makselemen = 10; Kemudian ketikkan dibawah type Tstack = record Data : Array [1..Makselemen] of Integer; Puncak: 0 .. Makselemen; end; Buat baris kosong antara {private declaration} dan public ketikkan: Tumpukan : Tstack;

Penjelasan const Makselemen = 10; Dimaksudkan untuk membuat konstanta bernama Makselemen yang bernilai 10. Tstack = record Data : Array [1..Makselemen] of Integer; Puncak: 0 .. Makselemen; end; Digunakan untuk membuat tipe Tstack yang menyatakan struktur data tumpukan. Mengandung dua buah field Data dan Puncak. Data berupa Array dan Puncak menyatakan posisi pada tumpukan. Tumpukan : Tstack; Dimaksudkan untuk membuat variabel instan bernama Tumpukan yang bertipe Tstack

Tambahkan komponen String Grid, Edit dan Button

Properti yang perlu diatur Komponen Properti Nilai String Grid Name StringGridTumpukan ColCount 1 (lebarkan sesuai grid) ScrollBars ssVertical (hanya scrollbar vertikal yang ditampilkan) Edit EditTumpukan Text Kosongkan Button 1 ButtonPush Caption &Push Button 2 ButtonPop P&op Button 3 ButtonKeluar &Keluar

Menambahkan prosedur untuk menampilkan data Tambahkan baris kode berikut diatas private: procedure TampilkanData; Tambahkan kode berikut diatas end yang paling bawah procedure TFormTumpukan.TampilkanData; var i : integer; begin StringGridTumpukan.RowCount := Makselemen+1; StringGridTumpukan.Cells[0,0] := ‘Isi Stack'; //kosongkan semua elemen dalam String Grid for i:= 1 to Tumpukan.Puncak do StringGridTumpukan.Cells[0,i] := IntToStr (Tumpukan.Data[i]); end;

Lanjutan.. Tekan Ctrl+F9 dan kemudian save dengan Ctrl+S StringGridTumpukan.RowCount := Makselemen+1; Digunakan untuk menentukan judul baris dalam string grid. Penambahan angka 1 ditujukan untuk tempat judul pada string grid. Pengisian judul dilakukan dengan StringGridTumpukan.Cells[0,0] := ‘Isi Stack'; String grid diisi dengan data dari tumpukan melalui perintah: for i:= 1 to Tumpukan.Puncak do StringGridTumpukan.Cells[0,i] := IntToStr (Tumpukan.Data[i]);

Tambahkan pada kejadian OnCreate procedure TFormTumpukan.FormCreate(Sender: TObject); begin //mengisikan sebuah data Tumpukan.Data[1] := 214; Tumpukan.Puncak := 1; TampilkanData; end;

Hasil Program

Menambahkan prosedur Push Diatas kata private, sisipkan baris kode: procedure Push (x:Integer); Diatas baris end yang paling bawah, tambahkan: procedure TFormTumpukan.Push(x:Integer); begin //cek jika tumpukan sudah penuh if Tumpukan.Puncak = Makselemen then ShowMessage('Tumpukan Penuh'); Exit; end; //tambahkan x ke tumpukan Tumpukan.Puncak := Tumpukan.Puncak + 1; Tumpukan.Data[Tumpukan.Puncak] := x;

Tambahkan data ke tumpukan Klik ganda pada tombol Push Tuliskan kode berikut: procedure TFormTumpukan.ButtonPushClick(Sender: TObject); begin //periksa jika data pada kotak kosong if Trim(EditTumpukan.Text) = '' then ShowMessage('isikan sebuah bilangan'); exit; end; Push(StrToInt(EditTumpukan.Text)); TampilkanData;

Push(StrToInt(EditTumpukan Push(StrToInt(EditTumpukan.Text)); Dijalankan jika EditTumpukan tidak dalam keadaan kosong. Pada pemanggilan Push, StrToInt diperlukan mengingat EditTumpukan.Text bertipe string sementara argumen Push didefinisikan integer. Setelah push dijalankan, prosedur TampilkanData dipanggil untuk memperbaharui tampilan pada string grid.

Memodifikasi Tampilan Tumpukan Untuk menunjukkan keadaan keadaan seperti pada tumpukan piring dengan data terbaru diletakkan diatas maka kita bisa memodifikasi cara menampilkan isi tumpukan.

procedure TFormTumpukan procedure TFormTumpukan.TampilkanData; var i : integer; begin StringGridTumpukan.RowCount := Makselemen+1; StringGridTumpukan.Cells[0,0] := 'Isi Stack'; //kosongkan semua elemen dalam String Grid for i:= 1 to Makselemen do StringGridTumpukan.Cells[0,i] :=''; //menampilkan data dari bawah for i:=1 to Tumpukan.Puncak do StringGridTumpukan.Cells[0,Makselemen- i+1]:=IntToStr(Tumpukan.Data[i]); end;

Menambahkan fungsi Empty Fungsi empty merupakan fungsi yang ditujukan untuk memeriksa tumpukan dalam keadaan kosong atau tidak. Fungsi ini dirancang menghasilkan True kalau tumpukan dalam keadaan dan memberikan nilai balik False kalau tumpukan berisi data. Untuk menambahkan fungsi empty, lakukan langkah berikut: Tambahkan baris program berikut diatas kata private function Empty: Boolean; Tuliskan kode berikut diatas kata end. (yang paling bawah)

function TFormTumpukan.Empty:Boolean; begin if Tumpukan.Puncak = 0 then Empty:= True else Empty:= False; end; Pastikan tidak ada kesalahan dengan tekan F9 dan simpan

Menambahkan fungsi Pop Tambahkan baris berikut diatas kata private function Pop: Integer; Tulis kode berikut diatas end. (yang paling bawah) Pastikan tidak ada kesalahan dengan compile program Simpan program

function TFormTumpukan function TFormTumpukan.Pop:Integer; var Nilai:Integer; begin if Empty() then ShowMessage('Tumpukan sudah kosong'); Pop := -32768; //nilai yang menyatakan kosong end else Nilai := Tumpukan.Data[Tumpukan.Puncak]; Tumpukan.Puncak := Tumpukan.Puncak - 1; Pop := Nilai; end;

Menambahkan kode kejadian OnClick Klik ganda pada tombol Pop, dan tulis kode berikut selengkapnya: procedure TFormTumpukan.ButtonPopClick(Sender: TObject); var Data:Integer; begin Data := Pop; TampilkanData; if Data <> -32768 then ShowMessage('Data Hasil Pop: '+ IntToStr(Data)); end; Simpan dan Compile

Penjelasan.. Data := Pop; Dijalankan untuk mengambil data teratas dalam tumpukan. Selanjutnya, TampilkanData dipanggil untuk memperbaharui isi string grid. if Data <> -32768 then ShowMessage('Data Hasil Pop: '+ IntToStr(Data)); Dipakai untuk menampilkan informasi data yang diperoleh dari Pop kalau nilainya tidak berupa -32768

Latihan.. Tambahkan 4 Data yaitu 12, 45, 200,312 Kemudian tekan tombol Pop. Apa yang terjadi? Setelah dilakukan Pop apa yang terjadi? Tambahkan kode untuk mengakhiri aplikasi.

Evaluasi Jelaskan apa yang dimaksud dengan tumpukan! Mengapa tumpukan dikatakan mempunyai sifat LIFO? Berikan contoh aplikasi tumpukan! Jelaskan kegunaan operasi Push dan Pop dalam tumpukan!

Suatu Tumpukan pada awalnya dalam keadaan kosong dan kemudian terdapat deretan operasi sebagai berikut: Push(‘A’) Push(‘B’) Push(‘C’) Pop Push(‘E’) Push(‘F’) Gambarkan keadaan sesudah setiap operasi diatas dilaksanakan.

6) Bagaimana caranya agar tumpukan pada keadaan 1 berubah menjadi seperti pada keadaan 2? X Z Y X keadaan 1 keadaan 2