Struktur Data – Pertemuan 4 List Linier

Presentasi berjudul: "Struktur Data – Pertemuan 4 List Linier"— Transcript presentasi:

1 Struktur Data – Pertemuan 4 List Linier
Defri Kurniawan

2 Konten Alokasi Memory 1 Linked List 2 List Linier 3

3 1. Alokasi Memory Defri Kurniawan Defri.kurniawan@dsn.dinus.ac.id

4 Variabel

5 Memory Memory adalah sumber daya yang sangat penting dalam komputer
Semua aplikasi komputer menggunakan memory komputer Komputer perlu mengatur memory supaya efisien

6 Memory 101 100 102

7 Alokasi Memory 100

8 Alokasi Memory int x; 100

9 Alokasi Memory int x; 100 113

10 Alokasi Memory int x; x 100 113

11 Alokasi Memory int x; x=10; x 100 113

12 Alokasi Memory int x; x=10; x 10 100 113

13 Alokasi Memory int x; x=10; int a[3]; x 10 100 113

14 Alokasi Memory int x; x=10; int a[3]; 101 a x 10 100 113

15 Alokasi Memory int x; x=10; int a[3]; a[2]=8; 101 a x 10 100 113

16 Alokasi Memory int x; x=10; int a[3]; a[2]=8; a x 10 101+(2x4) = 109
100 113

17 Alokasi Memory int x; x=10; int a[3]; a[2]=8; a x 10 101+(2x4) = 109
100 109 113

18 Alokasi Memory int x; x=10; int a[3]; a[2]=8; a x 8 10 101+(2x4) = 109
100 109 113

19 Alokasi Memory int x; x=10; int a[3]; a[2]=8; 101 a x 8 10 100 109 113

20 Alokasi Memory int x; x=10; x 10 100 113

21 Alokasi Memory int x; x=10; int a[5]; x 10 100 113

22 Alokasi Memory int x; x=10; int a[5]; ? ? x 10 100 113

23 Alokasi Memory int x; x=10; int a[5]; x 117 a 10 100 113

24 Alokasi Memory int x; x=10; int a[5]; x 117 a 10 100 113

25 Defri Kurniawan Defri.kurniawan@dsn.dinus.ac.id +6285 641 41 70 48
2. Linked List Defri Kurniawan

26 Linked List 100

27 Linked List 10 8 14 100 103 114 130

28 Linked List 10 8 14 100 103 114 130

29 Linked List 10 8 14 100 103 114 130

30 Linked List 10 114 8 130 14 100 103 114 130

31 Linked List Linked List adalah struktur data yang terdiri dari rangkaian node-node 10 114 8 130 14 100 103 114 130

32 Defri Kurniawan Defri.kurniawan@dsn.dinus.ac.id +6285 641 41 70 48
3. List Linier Defri Kurniawan

33 List Linier Sekumpulan elemen ber-type sama yang mempunyai keterurutan tertentu dan setiap elemen terdiri atas 2 bagian: Informasi mengenai elemen (info)/data Informasi mengenai alamat elemen suksesor (Next)/link

34 List Linier struct node{ int data; node* next; } 10 8 14 103 114 130
300 103 114 130

35 List Linier Struktur data yang terdiri dari rangkaian node-node 10 8
114 8 130 14 103 114 130

36 List Linier Struktur data yang terdiri dari rangkaian node-node
Node: terdiri dari data dan reference/link 10 114 8 130 14 103 114 130

37 List Linier Struktur data yang terdiri dari rangkaian node-node
Node: terdiri dari data dan reference/link Head: alamat dari head-node yang memberikan akses ke seluruh list Head = 103 10 114 8 130 14 103 114 130

38 List Linier Penambahan node di awal: 10 114 8 130 14 103 114 130

39 List Linier Penambahan node di awal: 200 3 10 114 8 130 14 103 114 130

40 List Linier Penambahan node di awal: 3 10 8 14 200 103 114 130 103 114
103 114 130

41 List Linier Penambahan node di tengah: 10 114 8 130 14 103 114 130

42 List Linier Penambahan node di tengah: 3 10 8 14 250 103 114 130 114
103 114 130

43 List Linier Penambahan node di tengah: 3 10 8 14 250 103 114 130 130
103 114 130

44 List Linier Penambahan node di akhir: 10 114 8 130 14 103 114 130

45 List Linier Penambahan node di akhir: 3 10 8 14 300 103 114 130 114
103 114 130

46 List Linier Penambahan node di akhir: 3 10 8 14 300 103 114 130 114
10 114 8 130 14 300 103 114 130

47 List Linier Single Linked List (Non-circular)
Single Linked List (Circular) 10 8 14 10 8 14

48 List Linier Double Linked List (Non-circular)
Double Linked List (Circular) 10 8 14 10 8 14

49 Sekian TERIMAKASIH