Session 1 – Data Structure
Data Structure :
• Static memory allocation (array)
• Dynamic memory allocation (Linked list)
Cara menyimpan data dengan programing
Array (Homogen)
Collection of similar data (Kumpulan data yg sejenis)
Memiliki tipe data yg sama (Homogen)
Indexnya dimulai dari 0
Array x[3][2] —> Pasti 2 dimensi
Linked list :
• tipe data yg acak
• Elemen pertama : Head
• Elemen terakhir : Tail
Contoh : 10 digit, posen arraynya 11
Kalo 5 digit, arraynya tulis 4, maka error, out of board
Store Value di Array :
• Inisialisasi
• Input (Langsung ke Value)
• Assign value of array
Operator in Array :
• Transrvesal : Passing Nilai
• Insertion : Masukin Nilai ke Array
• Searching : Cari
• Deletion : Delete
• Merging : Menggabungkan
• Sorting : Mengurutkan
Pointer
adalah suatu variabel penunjuk, berisi nilai yang menunjuk alamat suatu lokasi memori tertentu. Jadi pointer tidak berisi nilai data, melainkan berisi suatu alamat memori atau null jika tidak berisi data.
bisa akses array pake pointer
Contoh
Ada value 100 yang punya variable A kita menginginkan B yang sesuai dengan variable A, missal A diganti, B ganti maka : B=&A
Missal
Int*A , A = Alamat si x
Int**B , B = Alamat si x
Int x , B nunjuk ke A, Anunjuk ke x
Queue
• Elemen yg dimasukin duluan lah yg duluan keluar
Pos 1 maju front ke 2 seterusnya sampe front ketemu rear maka selesai
Circular Queue
• Sama saja tapi saat antriannya bisa berputar dan saat abis bisa balik ke awal lagi
Priority Queue
• Sama seperti Queue bedanya ada sebuah pempriotasan
Contoh : orng yang mau lahir/koma bebas dalam antrian (dipioritaskan)
Stacks
• Lifo : yang awal masuk keluar pertama
• Lilo : yang terakhir masuk keluar pertama
Binary Trees
B.T
Boleh bebas masukinnya
• “Binary” : anaknya max 2
• “ternary” : anaknya max 3