Definisi Data: Suatu data atau informasi.
Macam – Macam data struct:
- Array: Homogen, Static
- Linklist: Heterogen, Dynamic
Cara storing Array:
Initialization (Dari awal)
Inputting (Scanf dari user)
Assigning (Menggunakan = dari program)
Apa saja yang bisa dilakukan ke array?
Traversal (Assign Nilai)
Insert (Masukkin Nilai)
Searching (Mencari Nilai)
Deletion (Hapus Nilai)
Merging (Gabungin nilai, dari array A gabung ke B)
Sorting (Sort Nilai)
Definisi Pointer
100 = A (Variable)
= B (Variable)
Jika ingin Var B berisi nilai dari Var A
Int A, int *B; B = &A (Sehingga jika value dalam Variable A berubah, value dalam B juga berubah.
Queue
Element that was inserted first is the first one to be taken out.
Dalam Queue terdapat Front dan Rear, front berada di array paling awal, rear berada di paling belakang. Jika [0] selesai, front maju ke [1], seterusnya hingga front bertemu dengan rear. Jika ada data baru, maka rear mundur 1 kali.
Queue ada banyak macam, salah satunya adalah Circular Queue dan Priority Queue.
Stacks
Menggunakan konsep LIFO (Last in, First out)
Contohnya buku yang disusun.
Buku yang diletakkan paling akhir pasti akan keluar pertama, Buku yang diletakkan paling awal pasti akan dikeluarkan paling akhir.
Binary Tree
Bentuknya seperti akar pohon yang selalu kebawah. Jika Binary berarti memmiliki maksimal dua cabang.
Binary Spanning Tree
Sama seperti Binary Tree namun memiliki beberapa aturan. Angka akar utama menjadi referensi untuk akar dibawahnya. Akar sebelah kiri harus lebih kecil dari akar utama dan akar sebelah kanan harus lebih besar.