BAB I : Data Structure
Pointer, Array and Introduction Data Structure
Array
Array adalah kumpulan data elemen yang bersifat
homogen(sama) dan static dan selalu dimulai dari 0.
operasi operasi didalam array:
- Traversal
- Insertion
- Searching
- Deletion
- Merging
- Sorting
Pointer
pointer adalah tipe data yang menuju kepada alamat pada
memori.
(&) = alamat operator
(*) = isi operator
Structur Data
struktur data adalah penyusunan data di dalam media penyimpanan komputer yang bersifat heterogen(berbeda beda). contoh contohnya sebagai berikut:
struktur data adalah penyusunan data di dalam media penyimpanan komputer yang bersifat heterogen(berbeda beda). contoh contohnya sebagai berikut:
- Arrays : data elemen yang diletakkan sebelahan sebelahan dan bersifat static
- Linked lists : berupa nuts(...) dan bersifat dinamic.
- Queues : tumpukan data yang bersifat FIFO (First In First Out).
- Stacks : tumpukan data yang bersifat LIFO (Last In First Out)/FILO (First In Last Out)
- Binary trees : sebuah pohon struktur data dimana setiap simpul memiliki paling banyak dua anak.
- Hash tables : metode menyimpan data dalam sebuah array agar penyimpanan data dapat dilakukan dengan cepat.
struct dedaration : berupa nama struct, dan boleh juga
angka.
Abstrack Data Type (ADT)
abstrack data type adalah tipe data yang disusun secara
spesifikasi objek dan spesifikasi operasi pada objek dipisahkan dari
representasi objek dan pelaksanaan operasi.
Static memory allocated (dilakukan sebelum runtime).
dinamic memory allocated (bisa dialokasikan sesudah
runtime).
malloc (memori allocation. hanya satu).
calloc (memori allocation yang bisa lebih dari satu).
-SELESAI-
Nama : Mutia Nur Utami
Nim : 1701336975
