Stack adalah sebagai tumpukan
dari benda, sekumpulan data
yang seolah-olah diletakkan di atas data yang lain, koleksi dari
objek-objek homogen, atau Suatu urutan elemen yang elemennya dapat diambil dan
ditambah hanya pada posisi akhir (top) saja. Stack pada Struktur Data dapat diilustrasikan dengan dua buah kotak
yang ditumpuk, kotak yang satu akan ditumpuk diatas kotak yang lainnya. Jika
kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat, kelima, dan
seterusnya, maka akan diperoleh sebuah stack kotak yang terdiri dari N kotak.
Just my personal blog. Its gonna be about Programming, Android, Internet , Cycling and some random things.
Tuesday, October 23, 2012
Tuesday, October 2, 2012
Struktur Data List Linear
Definisi
Struktur data linear adalah kumpulan komponen-komponen yang tersusun membentuk satu garis linear. Bila komponen-komponen ditambahkan (atau dikurangi), maka struktur-struktur tersebut berkembang (atau menyusut).- Stack: struktur data linear dimana penambahan atau pengurangan komponen dilakukan di satu ujung saja.
- Queue: struktur data linear dimana penambahan komponen dilakukan di satu ujung, sementara pengurangan dilakukan di ujung lain (yang satu lagi).
Karakteristik Stack
- Semua akses dibatasi pasa elemen yang paling akhir disisipkan
- Operasi-operasi dasar : push, pop, top.
- Tumpukan kertas
- Tumpukan piring
Jadi waktu konstan per operasi, tidak bergantung berapa banyak item yang tersimpan didalam stack
Contoh penggunaan Stack :
Memeriksa pasangan tanda kurung (Balanced Symbol). Misal { [ ( ) ] } (Contoh benar), { ( [ ) ]} (contoh salah)
Karakteristik Queue
- Setiap akses dibatasi ke elemen yang paling terdahulu disisipkan
- Operasi-operasi dasar : enqueue, dequeue,getFront
- Opeasi-operasi dengan waktu konstan. Waktu operasi O(1) karena mirip dengan stack
- Antrian printer
- Antrian tiket bioskop
Sumber :
- http://www.scribd.com/doc/56820705/34/Struktur-data-linear
- http://aren.cs.ui.ac.id/sda/archive/1998/handout/handout09.html
Monday, October 1, 2012
Subscribe to:
Posts (Atom)