Anda di halaman 1dari 4

dewa18

giving benefits

Struktur Data Pengertian Stack


Secara bahasa, Stack berarti tumpukan. Jika dikaitkan dengan struktur data, Stack berarti sekumpulan data yang organisasi atau strukturnya bersifat tumpukan atau menyerupai tumpukan. Secara ilustrasi, stack dapat digambarkan dengan gambar di samping. Top merupakan pintu untuk keluar masuknya elemen elemen stack. A, B, dan C merupakan suatu koleksi. Dari ilustrasi dapat digambarkan bahwa C merupakan elemen yang terakhir memasuki stack namun pertama keluar dari stack. Begitu sebaliknya dengan A. A merupakan elemen pertama yang memasuki tumpukan namun terakhir saat keluar dari tumpukan. Di dalam gambar juga terlihat urutan masuk dan keluar yang berkebalikan. Elemen yang masuk pertama akan keluar erakhir dan sebaliknya. Prinsip ini telah dikenal dalam struktur data dengan nama prinsip LIFO (Last In First Out). Di dalam pengembangannya, stack dapat dikelompokkan menjadi dua bagian. Dua bagian tersebut yaitu Single Stack dan Double Stack. Single Stack Single Stack atau Stack Tunggal adalah stack yang hanya terdiri dari satu koleksi. Bila stack ini direpresentasikan dengan array, maka pengisian dan penghapusan harus dilakukan bertahap dari indeks TOP-nya. Di dalam proses single stack terdapat tiga macam proses utama, yaitu : Inisialisasi PUSH (Insert, Masuk, Simpan, Tulis) POP (Delete, Keluar, Ambil, Baca, Hapus)

INISIALISASI Proses inisialisasi merupakan proses awal yang dilakukan untuk menyimpan indeks penunjuk stack. Roses ini dilakukan dengan intruksi :

31/10/12

Struktur Data Pengertian Stack dewa18

top = -1; PUSH Proses push adalah proses memasukkan data baru ke stack indeks selanjutnya. Algoritma dasar proses PUSH adalah : top = top + 1;array[top] = variable_tampung; POP Proses pop adalah proses mengeluarkan / mengambil data dari stack dengan indeks yang disimpan pada variable top. Algoritma dasar proses POP adalah : variable_tampung = array[top];top = top 1; Double Stack Double Stack atau Stack Ganda adalah stack yang hanya terdiri dari dua single stack. Bila stack ini direpresentasikan dengan array, maka pengisian dan penghapusan harus melalui salah satu arah. Di dalam proses double stack terdapat lima macam proses utama, yaitu : Inisialisasi PUSH1 (Proses Push untuk Single Stack pertama) POP1 (Proses Pop untuk Single Stack pertama) PUSH2 (Proses Push untuk Single Stack kedua) POP2 (Proses Pop untuk Single Stack kedua)

Algoritma dasar masing masing proses adalah sebagai berikut : INISIALISASI PUSH1 POP1 PUSH2 POP2 10 Comments top1 = -1;top2 = MAX_ARRAY; top1 = top1 + 1;array[top1] = variable_tampung; variable_tampung = array[top1];top1 = top1 1; top2 = top2 1;array[top2] = variable_tampung; variable_tampung = array[top2];top2 = top2 + 1;

Posted by DEWA on 28 October 2009 in FastTrack, Struktur Data.

10 Responses
dewa18.wordpress.com/2009/10/28/struktur-data-pengertian-stack/ 2/4

31/10/12

Struktur Data Pengertian Stack dewa18

ikaRama says: 17 June 2010 at 1:04 PM saya ambiL note-nya ya kak?! Lagi ada tugas ni Reply dewa32 says: 7 September 2010 at 7:33 PM Silakan dik.. Reply Heni Noverisa says: 17 October 2012 at 8:52 AM izin dulu ya kak..saya ambil not nya.untuk menambah materi kuliah saya..thanks Reply DEWA says: 18 October 2012 at 10:01 PM InsyaAllah dengan senang hati fahrurrozaq says: 18 October 2010 at 8:40 AM makasih kak, ohya tolong terangin tentang TDA, q masih lum paham,hehe Reply budi amikom says: 14 February 2011 at 7:50 AM Coprint bwt materi ujian smester! Reply yuliyati says: 18 March 2011 at 11:43 AM makasih kak.. Q ngopy materiny Reply Akara says: 27 May 2011 at 9:14 PM .. Bro notenya saya copas untuk (tugas) .. Reply Anonimus says: 18 October 2011 at 4:30 PM thx.. buat tugas nii -_-) Reply Miia says:
dewa18.wordpress.com/2009/10/28/struktur-data-pengertian-stack/ 3/4

31/10/12

Struktur Data Pengertian Stack dewa18

15 May 2012 at 6:35 PM txq iaa kaka . buad infonya . pas bgt ne , lagi ada tugas . kunjungi juga blog akku ya trims kak Reply

Blog at WordPress.com. | Theme: Selecta by Obox Themes.

dewa18.wordpress.com/2009/10/28/struktur-data-pengertian-stack/

4/4