Contoh Pengaplikasian Struktur Data

Postingan kali ini berkaitan dengan mata kuliah Struktur Data dalam kurikulum perkuliahan Teknik Informatika. Dan karena kepentingan itu, maka penulis ingin mencoba menganalisa dan memberikan ringkasan materi tentang apa itu Struktur Data dan bagaimana pengaplikasiannya.

Pernahkah kita mengamati bahwa sebenarnya apa yang terjadi dalam kehidupan keseharian kita adalah bentuk nyata dari Struktur Data. Mari kita amati beberapa kejadian berikut :

1. Managemen Bandwith dalam jaringan komputer.

sumber : http://wiki.mikrotik.com

2. Software Download Manager

sumber : http://freewareupdate.com

3. Daftar perintah PRINT dokumen dalam aplikasi pengolah kata.

sumber : http://www.groovypost.com

Ketiga contoh diatas adalah bentuk aplikasi nyata dalam Algoritma Struktur Data yaitu QUEUE atau "Antrian" dalam bahasa Indonesia. Dan dari contoh tersebut bisa dipahami prinsip kerja dari algoritma ini, yaitu : Data/Tugas/Objek yang pertama dimasukkan (diinputkan) akan diproses terlebih dahulu. Karena dalam algoritma ini tidak memungkinkan memproses data/objek secara acak, karena sudah membentuk suatu urutan.

Konsep tersebut juga dikenal dengan metode FIFO yaitu, First In First Out. Yang pertama kali masuk  yang akan pertama kali dikeluarkan.

Dalam QUEUE, dikenal beberapa fungsi / operasi yang digunakan yaitu :

1. PEEK : untuk mengetahui data/objek yang berada dalam urutan terdepan yang akan dikeluarkan / diproses.

2. EQUEUE : untuk memasukkan data/objek kedalam antrian. (sama seperti fungsi PUSH dalam STACK).

3. DEQUEUE : untuk mengeluarkan data terdepan dalam antrian. (sama seperti fungis POP dalam STACK).

4. IsEmpty : untuk memerika apakah antrian kosong.

5. IsFull : untuk memeriksa apakah antrian penuh.

6. Clear : menghapus seluruh antrian.

mungkin sampai disini pembahasan dari contoh pengaplikasian Struktur Data dalam aplikasi nyata yang ada disekita kita setiap harinya terutama untuk Algoritma Struktur Data QUEUE. dan mungkin bila ada waktu, penulis akan mencoba membahas algoritma struktur data yang lain.

terima kasih telah membaca tulisan saya ^^

ttd 

penulis

NB : sumber artikel ini adalah www.gooogle.com dan dengan sedikit penambahan buah pemikiran penulis.
written by : Aditya Gunawan Wibisono (06.2014.1.06311) & Nanda Hafiz A. (06.2014.1.06312)