RANGKUMAN PEMBELAJARAN DATA STRUCTURE PRA UTS

Raksi Ghaly Rianto

2301952804

SUMMARY

Ini merupakan rangkuman yang saya buat terhadap materi-materi data structure yang telah saya pelajari. Walaupun banyak halangan dalam proses belajar saya (Banjir dan Covid-19 HEHEHE), inilah yang berhasil saya dapatkan....

1. Linked List

Linked list menjadi materi pertama data structure di Binus University. Waktu awal-awal belajar bingung BINGO soalnya banyak banget main pointer hehehe. Setelah belajar lebih, saya sadar linked list itu ga susah, tapi ribet sih hehe.

Intinya linked list itu menyambungkan alamat-alamat data-data yang ada pada node (nodule) trus digerak-gerakin head sama tailnya deh. (PERINGATAN: PENGERTIAN INI SANGAT OVERSIMPLIFIED!!)

Nih contohnya:

ternyata linked list itu banyak jenisnya, loh!! ada yang muter-muter (Circular Linked List) dan yang bisa bolak-balik (Doubly Linked List)

oh iya kalau mau belajar linked list harus menguasai pointer sama struct yaa!!

2. Stack dan Queue

Selanjutnya saya belajar stack dan queue. Materi ini sayangnya kepotong dan saya harus lebih belajar otodidak. Yang saya dapatkan saat belajar stack adalah istilah-istilah baru seperti LIFO (Last In First Out), FILO (First In Last Out), dan lain-lain. Ada 2 cara untuk implementasi stack, yaitu dengan linked list atau array.

Ini operasi-operasinya:

• Push: Nambahin item di stack. Kalau penuh, sebutannya "overflow Condition". 
• Pop: Menghilangkan sebuah item dari stack. Item di "pop" dalam urutan kebalikan saat item di "push". Kalau stack kosong, maka disebut "undervflow condition".
• Peek or Top: Melakukan return elemen teratas dari stack
• isEmpty: melakukan return true kalau stack kosong, selain itu false

Di bagian materi queue saya belajar tentang macam-macam queue seperti circular queue dan priority queue.

3. Hashing dan Binary Tree

Berkaitan dengan hashing dan binary tree, jujur saya belum belajar banyak dan belum mengerti. Menurut pemahaman saya hashing itu cara data diolah dengan menggunakan "key" atau kode spesial (misal angka yang habis dibagi 10).

Kalau binary tree saya cukup familiar dikarenakan pernah belajar sedikit konsepnya di mata kuliah discrete mathematics semester 1 yang lalu, namun saya belum mengerti pengaplikasiannya dalam program.

dalam pengapliakasiannya, binary tree berguna banget untuk menyimpan data yang membentuk hierarchy karena merupakan hierarchial data structure