Materi Struktur Data dan
Contoh Pemanfaatan.
Oleh :
Inov Afani Eka Putra
201810370311213
Struktur Data 3E
Oleh :
Inov Afani Eka Putra
201810370311213
Struktur Data 3E
a. DEFINISI
STRUKTUR DATA
Dalam istilah ilmu komputer,
sebuah struktur data adalah cara penyimpanan, penyusunan dan pengaturan data di
dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara
efisien.
Dalam teknik pemrograman,
struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu
kolom yang tampak oleh pengguna (user) atau pun kolom yang hanya digunakan
untuk keperluan pemrograman yang tidak tampak oleh pengguna.
Kemudian, contoh penerapan
Struktur Data dalam kehidupan sehari-hari antara lain :
LIST
List merupakan sebuah
kumpulan benda di mana setiap benda memiliki posisi.
Misalnya:
a.
Dalam kehidupan sehari- hari
:
·
Daftar presensi kelas dimana terdapat list dari siswa yang
berurut sesuai NIM.
·
List dari perlombaan misalnya lomba story
telling dimana peserta dengan urutan prrtama akan tampil
terlebih dahulu samai seterusnya yang tampil berurutan untuk lomba story
telling.
b.
Dalam lingkup informatika
· Urutan angka pada keyboard
komputer.
· Urutan lagu pada playlist
Mp3 player, dll.
STACK
Stack adalah merupakan
sebuah kumpulan benda dimana hanya benda yang baru dimasukkan yang dapat
diakses atau dilihat.
Misalnya:
• Setumpuk koran, dimana
koran yang paling terakhir ditambahkan dan ditaruh di atas tumpukan yang dapat
dilihat.
• Tumpukan kotak rokok,
koin, buku, dll
Dalam ilmu komputer, stack
atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO
(Last In First Out), yaitu data yang terakhr kali dimasukkan akan pertama kali
keluar dari stack tersebut. Stack dapat diimplementasikan sebagai representasi
berkait atau kontigu (dengan tabel fix). Ciri Stack adalah
elemen TOP (puncak) diketahui, penisipan dan penghapusan
elemen selalu dilakukan di TOP, dan LIFO.
Pemanfaatan Stack :
· Perhitungan ekspresi
aritmatika (posfix)
· algoritma backtraking (runut
balik)
· algoritma rekursif
QUEUE
Queue atau antrian adalah
sebuah kumpulan benda di mana hanya benda yang terakhir dimasukkan yang dapat
diakses. Queue atau Antrian merupakan perintah pengumpulan data yang disebut
“first-in, first-out”. Aplikasi ini meliputi jadwal pekerjaan dalam sebuah
operasi
Misalnya:
- 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.
-
Yang kedua contoh pada konsep first
in – first out yaitu pada saat menunggu antrian pada saat mau
presentasi tugas dan presentasi itu menggunakan tipe siapa yang presentasi
duluan akan masuk duluan dan akan keluar pertama juga
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.
GRAPH
Graph merupakan struktur data yang menyerupai Tree.
Jika kita memandang tree dan graph secara matematis, maka kita akan menemukan
bahwa tree merupakan bentuk khusus dari graph. Namun karena perbedaan metode
implementasi dari graph dan tree, maka kedua kasus ini dipisahkan. Implementasi
tree dalam pemrograman lebih menyerupai implementasi linked list, stack, dan
queue.
Hal terlihat dari penggunaan pointer untuk membentuk
struktur dari data yang ada. Implementasi graph dalam pemrograman tidak
menggunakan pointer untuk membentuk struktur graph.
Contoh
pemanfaatan graph dalam kehidupan misalnya ada dalam social media, setiap social
media seperti Facebook, Instagram, dan Twitter mempunyai fitur “Friend Recommendation”
yang didapat dari konsep graph karena setiap orang atau profil mempunyai lingkungan
pertemanan yang saling terhubung dengan lingkunang pertemanan orang lain.