pert2-Introduction to Data Structure-2101715291-Rizky arif perdana

Pointer, Array and 
Introduction to Linked list
Lecturer                                : Pak Henry Chong & Ibu Ayuliana
Class                                    : CA01
Date.                                    : February 27th 2018
Nim                                      : 2101715291



Linked List adalah struktur data linear. Bukan seperti array, elemen daftar yang ditautkan tidak disimpan di lokasi yang berdekatan; elemen terhubung dan menggunakan pointer.

1) Ukuran arraynya tetap: Jadi harus tau batas atas jumlah elemen terlebih dahulu. memori yang dialokasikan sama dengan batas atas.
2) Ruang harus dibuat untuk elemen-elemen baru dan untuk menciptakan ruang elemen yang perlu digeser.

Contoh :

id[] = [1000, 1010, 1050, 2000, 2040].

• jika kita ingin memasukkan ID baru 1005, maka untuk mempertahankan urutan yang diurutkan, kita harus memindahkan semua elemen setelah 1000 (tidak termasuk 1000). Misalnya, untuk menghapus 1010 in id [], semuanya setelah 1010 harus dipindahkan.

Contoh 1:

Contoh 2 : 

• Ukuran memori yang dialokasikan setidaknya jumlah ukuran semua anggota data. Compiler dapat menggunakan metode bahwa ada ruang tidak terpakai yang dibuat antara dua anggota data. Padding dilakukan untuk penyelarasan anggota data yang membuat akses ke anggota lebih cepat. dapat mengontrol padding dan dapat menghentikan compiler ke ruang ekstra yang dihasilkan.

int array[10];

int *p;

p = (int *) malloc(10 * sizeof(int));