1. Struktur Data Pada bahasa pemrograman java terdapat berbagai
macam struktur data yang dapat dimanfaatkan dalam membangun suatu
program. Struktur data yang umum digunakan oleh programer
diantaranya antrian (queue), tumpukan (stack), pengurutan
(sorting), dan pencarian (searching). Pada bab kali ini akan
diperkenalkan dua macam struktur data yaitu antrian dan tumpukan.
2. Tumpukan (Stack) Tumpukan atau stack adalah salah satu struktur
data yang memiliki system kerja terakhir masuk terakhir keluar
(LIFO = Last In First Out). Seperti halnya jika kita mempunyai
sebuah tumpukan buku, agar tumpukan buku itu tidak ambruk ketika
kita mengambil sebuah buku di dalam tumpukan itu maka harus diambil
satu per satu dari buku yang paling atas dari tumpukan. Sebuah
stack hanya dapat ditambahkan dan dikurangi elemennya hanya dari
sebuah sisi yakni elemen atas atau top of stack. Semua operasi
sebuah stack diawali dari element atas ini, misalkan ingin
mengambil element stack maka dilakukan satu per satu diawali dari
element atas, dan jika ingin menambah element stack maka penunjuk
element atas diganti menjadi element yang ditambahkan pada bagian
atas stack.
Hasil dari kodingan di atas adalah sebagai berikut.
3. A
ntrian (Queue) Antrian atau queue (dibaca: qyu) adalah salah
satu struktur data yang memiliki sitem kerja pertama masuk maka
akan menjadi yang pertama keluar (FIFO = First In First Out)
seperti halnya antrian yang ada pada dunia nyata. Pada sebuah
antrian elemen hanya dapat ditambahkan melalui sisi belakang queue
dan elemen hanya dapat diambil dari sisi bagian depan queue. Oleh
karena itu, ada dua buah penunjuk elemen pada sebuah queue, yaitu
belakang atau last sebagai penunjuk elemen paling belakang dan
depan atau first sebagai penunjuk elemen bagian depan. Contoh queue
dalam kegiatan sehari-hari diantaranya adalah antrian tiket (loket)
bahkan antrean kemacetan lalu lintas.
Hasil dari kodingan queue di atas sebagai berikut.
Tugas terstruktur:1. Buatlah sebuat program dalam bahasa java di
atas NetBeans yang menggunakan struktur data Stack dan
Queue dengan tema bebas dan diharapkan masing-masing praktikan
membuat program yang berbeda-beda.
