A.
Konsep Dasar Struktur Data
Dalam sebuah program pasti terdapat
alur logika yang menyebabkan program tersebut dapat bekerja dengan benar, dan
sebagian besar pasti menggunakan pengelolaan data yang terstruktur. Struktur
data adalah cara menyimpan atau merepresentasikan data didalam komputer
agar bisa dipakai secara efesien. Sedangkan data dalah representasi dari fakta
dunia nyata. Fakta atau keterangan tentang kenyataan yang disimpan, direkam
atau direpresentasikan dalam bentuk tulisan, suara, gambar, sinyal atau simbol.
Pemakaian struktur data yang tepat
didalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan
tepat, sehingga menjadikan program secara keseluruhan lebih efesien dan
sederhana.
Berikut adalah materi yang akan dipelajari
pada mata kuliah Strukur Data:
1. Linked List
Linked List atau dikenal juga dengan
sebutan senarai berantai adalah struktur data yang terdiri dari urutan record
data dimana setiap record memiliki field yang menyimpan alamat/referensi dari
record selanjutnya (dalam urutan). Elemen data yang dihubungkan dengan link
pada Linked List disebut Node. Biasanya didalam suatu linked list, terdapat
istilah head dan tail.
a. Head adalah elemen yang berada pada
posisi pertama dalam suatu linked list
b. Tail adalah elemen yang berada pada
posisi terakhir dalam suatu linked list
2. Queue
Queue atau antrian
adalah barisan elemen yang apabila ditambah maka penambahannya berada di posisi belakang dan jika
dilakukan pengambilan elemen dilakukan di elemen paling depan (front).
3. Stack
Sytack 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.
B.
Penerapan Atau Iplementasi Struktur Data
1. Linked List
a. Dalam kehidupan sehari – hari :
Daftar
presensi kelas dimana terdapat list dari siswa yang berurut sesuai NIM. Selain
itu juga ada Daftar menu makanan pada restoran yang menyajikan menu urut dari
harga terendah hingga termahal.Daftar menu makanan
b. Dalam lingkup informatika.
Penyajian
data list lagu dalam pembuatan aplikasi pemutar musik.
2. Queue
a. Dalam kehidupan sehari- hari :
Saat
menunggu antrian dokter umum dimana ada konsep first in – first out atau
pertama masuk pertama keluar. Jika antrian kita paling pertama maka kitalah
yang pertama kali akan dipanggil oleh dokter.
b. Dalam lingkup informatika :
Aplikasi
pendaftaran yang menggunakan limit waktu dan beberapa season atau periode.
Dimana jika kita mendaftar pada season yang pertama maka otomatis kita akan
tercatat pada database pendaftar pertama.
3. Stack
a. Dalam kehidupan sehari-hari :
Pengambilan
Koran yang tertumpuk di dalam kardus. Hal ini mengandung konsep stack dimana first
in – last out, Koran yang pertama ditaruh pada tumpukan akan diambil
paling terakhir saat pengurutan pembacaan tumpukan.
b. .Dalam lingkup informatika :
Sistem
pengeluaran peluru pada game FPS (first player shooter) dimana peluru yang ter-load pertama
kali maka akan keluar pada saat akhir dan sebaliknya terjadi pada peluru yang
ter-load terakhir kali.
SUMBER :
