REPRESENTASI FISIK LIST LINEAR Defri Kurniawan Defri.kurniawan@dsn.dinus.ac.id

RENCANA KEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 5 6 Representasi Fisik List Linear 7 Variasi List Linear 8 Ujian Tengah Semester W Pokok Bahasan 9 Variasi List Linear 10 11 Stack dengan Representasi List 12 Queue dengan Representasi List 13 List Rekursif 14 Pohon dan Pohon Biner 15 Multi List 16 Ujian Akhir Semester

Representasi Berkait dengan Pointer Content Application Memory Representasi Berkait dengan Pointer

Application Memory

Application Memory Heap / Free Store Stack Static / Global Code (Text) Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : Heap / Free Store Stack Static / Global Code (Text) Memory yang dapat di request selama program berjalan Menyimpan semua informasi tentang Pemanggilan fungsi untuk menyimpan semua Variabel lokal Menyimpan variable global selama program berjalan Menyimpan semua perintah yang akan Dijalankan / dieksekusi

Application Memory Heap / Free Store Stack Static / Global Code (Text) Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : Heap / Free Store Stack Static / Global Code (Text) Bersifat dinamis : ukukran memory dapat Berubah ketika program dijalankan Bersifat statis : Ukuran memori ditentukan ketika kompilasi ukuran memori tidak dapat berubah

Application Memory Heap / Free Store Stack Static / Global Code (Text) Memori yang dialokasikan pada sebuah program/aplikasi umumnya dibagi menjadi 4 bagian : Heap / Free Store Stack Static / Global Code (Text) Contoh : Penggunaan malloc pada bahasa C untuk Mengalokasikan sejumlah memory ketika Program dijalankan

Application Memory Fungsi Malloc Malloc adalah fungsi untuk mengalokasikan memory Prototipe dari fungsi malloc adalah : Void *malloc (size_t size);

Application Memory Contoh dari malloc() : int *x; x = (int*) malloc (3 * sizeof(int)); if(x==NULL) { printf(“Error di malloc\n”); exit(0); } else { printf(“Lakukan operasi memori dinamis”); }

Application Memory Tipe data dan ukuran memori x = (int*) malloc (3 * sizeof(int)); Mengalokasikan memori sebanyak 12 byte Tipe Data Ukuran Memory (Byte) Char 1 Float 4 Double 8 Int

Application Memory Alokasikan ruang memori untuk tipe data double berukuran 8 byte P = (double*)malloc(8);

Representasi Berkait dengan Pointer

Representasi Berkait dengan Pointer struct node { int data; struct node * next; }; typedef struct node List; List* head;

Representasi Berkait dengan Pointer void insertN(int data,int p){ //fungsi insert Node List* curr1 = (List*)malloc(sizeof(List)); curr1->data = data; curr1->next = NULL; if(p==1){ //jika menambahkan Node di awal curr1->next=head; head=curr1; return; } List* curr2 = head; int j; for(j=0;j<p-2;j++){ curr2 = curr2->next; curr1->next=curr2->next; curr2->next=curr1;

Representasi Berkait dengan Pointer int main (){ } Stack Heap main() Global

Representasi Berkait dengan Pointer int main (){ head = NULL; } Stack Heap main() Global Head =NULL

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); } Stack Heap insertN(2,1) data = 2 p = 1 curr1=100 main() 100 2 NULL Global Head =100

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); } Stack Heap insertN(3,2) data = 3 p = 2 curr1=150 150 curr2=100 3 NULL main() 100 2 NULL Global Head =100

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); } Stack Heap insertN(3,2) data = 3 p = 2 curr1=150 150 curr2=100 3 NULL main() 100 2 150 Global Head =100

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); insertN(4,1); } Stack Heap insertN(4,1) 200 data = 4 p = 1 4 NULL curr1=200 150 3 NULL main() 100 2 150 Global Head =100

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); insertN(4,1); } Stack Heap insertN(4,1) 200 data = 4 p = 1 4 100 curr1=200 150 3 NULL main() 100 2 150 Global Head =200

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); insertN(4,1); insertN(5,2); } Stack Heap 250 5 NULL insertN(5,2) 200 data = 5 p = 2 4 100 curr1=250 150 curr2=200 3 NULL main() 100 2 150 Global Head =200

Representasi Berkait dengan Pointer int main (){ head = NULL; insertN(2,1); insertN(3,2); insertN(4,1); insertN(5,2); } Stack Heap 250 5 100 insertN(5,2) 200 data = 5 p = 2 4 250 curr1=250 150 curr2=200 3 NULL main() 100 2 150 Global Head =200

Stack Heap int main() { head = NULL; insertN(2,1); insertN(3,2); } 250 5 100 200 4 250 150 3 NULL 100 main() 2 150 Global Head =200

Contoh Program List Linier

List Linier struct node{ int data; struct node* next; }; typedef struct node Node; Node* head;

List Linier /*Penambahan depan*/ void inserth(int x){ Node* temp=(Node*)malloc(sizeof(Node)); temp->data=x; temp->next=head; head=temp; }

List Linier /*Cetak */ void print(){ Node* temp=head; printf("List of number : "); while(temp!=NULL){ printf(" %d ", temp->data); temp= temp->next; } printf("\n\n");

List Linier int main() { head=NULL; int n,i,x; printf("How many number? \n"); scanf("%d",&n); for(i=0;i<n;i++){ printf("enter number : "); scanf("%d",&x); inserth(x); print(); } return 0;

List Linier Tampilan Program

TERIMA KASIH