Data = Informasi

Struktur = element element pembentuk

Ada 2 Tipe Struktur Data :

• Static Memory Allocation
• Dynamic Memory Allocation

Static memory allocation adalah pengalokasian memory dengan memesan memory langsung sesuai dengan yang diminta oleh user , pengalokasian memory bersebelahan , dan tidak dapat bertambah walaupun dibutuhkan

Dynamic memori allocation adalah pengalokasian memori yang dibuat secara dynamic yaitu memesan memory sesuai dengan kebutuhan (tidak langsung), memory yang dipesan tidak bersebelahan ,dan dapat bertambah jika diperlukan

*bersebelahan = berurutan

Dalam struktur data terdapat Array dan Linked List

Array dapat dideskripsikan :

• Kumpulan data sejenis
• Elementnya mempunyai tipe data yang sama (Homogen)
• Memory berurut , direferensikan dengan index
• Indeks dimulai dari 0
• Isi dari Array dapat diakses langsung
• Static memory allocation

Ada banyak operasi yang dapat digunakan pada array
Contoh operasi yang dapat digunakan pada array:
– Traversal
– Insertion
– Search
– Delete
– Merge
– Sort

Pointer(*)
Pointer ada single pointer , double pointer , triple pointer

Single pointer: Pointer biasa , yaitu penunjuk address suatu variable
double pointer: Pointer yang menunjuk single pointer
triple pointer: Pointer yang menunjuk double pointer

Queue dan Stack

Queue -> FIFO (First In First Out)
Queue terbagi menjadi 3 : Queue biasa , Circular Queue , Priority Queue

Stack -> LIFO (Last In First Out)
Stack bisa dikatakan tumpukan  (seperti tumpukan piring)

Linked List: Suatu variable (biasanya struct) yang saling berikatan (Mempunyai pengikat antara satu variable dengan yang lain ) , namun tidak bersebelahan address nya (acak , menggunakan dynamic malloc ) dan hanya bisa diakses lewat head jika single linked list , atau head maupun tail jika double linked list.

Linked list ada Single Linked list , double linked list , multiple linked list , polynomial linked list

Pengikat agar Linked list saling berhubungan:
Single linked list : Data hanya mempunyai ->next
Double linked list : Data mempunyai -> Next dan ->Previous

Binary tree : merupakan pohon , bagian yang paling atas disebut root , bentuknya selalu kebawah ,dan maksimal cabangnya 2 (Biner)

 

Skyconnectiva.com Binus.ac.id