Skip to main content

Summary 1

Review 1

Pointer adalah variable yang berisi alamat memory sebagai nilainya dan berbeda dengan variable biasa yang berisi nilai tertentu. 
Type *variabel-name 
Dengan : 
Type adalah tipe dasar pointer 
Variabel name adalah nama variabel pointer 
adalah variabel pada alamatnya yang ditentukan oleh operand. 

Array adalah ebuah variabel yang memiliki serangkaian elemen dari jenis tipe data yang sama 
tipeData identifier[ukuran]; 
Contohnya : int berat[10] 

Struct adalah kumpulan dari variabel yang dinyatakan dalam sebuah nama dengan sifat setiap variabelnya berbeda. 
struct data { 
char kode[5]; 
char nama[100]; 
int harga; 
}; 
Nested struct(di dalam struct ada struct);
struct dosen { 
struct mahasiswa { 
int nama; 
char NIM[100]; 
char alamat[100]; 
               }; 
char nama dosen[100]; 
char kode[100]; 
}; 

Linked list merupakan kumpulan dari data yang terdiri dari  urutan record data yang menyimpan alamat disebut node. Setiap node akan menunjuk node lain menggunakan pointer. 
Head  merupakan elemen yang berada di posisi awal. 
Tail merupakan elemen yang berada di posisi akhir. 

Single Linked List adalah sekumpulan dari node yang saling terhubung dengan node lain melalui sebuah(satu) pointer. Rangkaian diawali dengan sebuah head untuk menyimpan alamat awal dan di akhiri dengan node yang mengarah pointer ke null. 

Comments

Popular posts from this blog

Summary 6

Struktur data heap adalah sebuah objek array yang dapat dengan mudah divisualisasikan sebagai complete tree. Ada korespondensi satu ke satu diantara elemen array dan node dari tree. tree itu benar-benar penuh pada semua tingkatan kecuali mungkin yang terendah, yang diisi dari kiri sampai titik tertentu. Semua node dari heap juga memenuhi hubungan bahwa nilai kunci pada setiap node pada kurangnya sama besar dengan nilai pada anak-anaknya. Ini dapat dilihat sebagai sebuah pohon biner dengan dua kendala tambahan: ·          Bentuk property : pohon itu adalah complete binary tree , yaitu semua tingkat tree, kecuali mungkin yang terakhir (paling dalam) sepenuhnya diisi, dan, jika tingkat terakhir tree itu tidak lengkap, maka node pada tingkat itu diisi dari kiri ke kanan. ·        Sifat heap: setiap node lebih besar dari atau sama dengan masing-masing anak sesuai dengan perbandingan predikat yang ditetapkan untuk struktu...

Summary 5

AVL Tree adalah Binary Search Tree yang memiliki perbedaan tinggi/ level maksimal 1 antara subtree kiri dan subtree kanan. AVL Tree muncul untuk menyeimbangkan Binary Search Tree. Dengan AVL Tree, waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. AVL Rotation ·         Single Rotation o    L-L Rotation o    R-R Rotation ·         Double Roteation o    L-R Rotation o    R-L Rotation