Anda di halaman 1dari 4

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.