list linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-list_linier.pdfkegiatan perkuliahan...
TRANSCRIPT
![Page 1: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/1.jpg)
List Linier
Nisa’ul Hafidhoh
Teknik Informatika – S1
![Page 2: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/2.jpg)
Review Stack
• Buatlah alur untuk Stack berikut dan tunjukkan kondisi akhir tiap stack
– Push 5
– Push 29
– Push 3
– Pop
– Push 15
– Pop
– Pop
– Push 1
![Page 3: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/3.jpg)
Latihan Queu
• Buatlah alur untuk Queu berikut dan tunjukkan kondisi akhir tiap queu
– Add 37
– Add 91
– Add 14
– Delete
– Add 26
– Delete
– Delete
– Add 45
![Page 4: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/4.jpg)
KEGIATAN PERKULIAHAN SEMESTER
W Pokok Bahasan
1 ADT Stack
2 ADT Queue
3 List Linear
4 List Linear
5 List Linear
6 Representasi Fisik List Linear
7 Variasi List Linear
8 Ujian Tengah Semester
W Pokok Bahasan
9 Variasi List Linear
10 Variasi List Linear
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
![Page 5: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/5.jpg)
List Linier
• Sekumpulan elemen ber-type sama yang mempunyai keterurutan tertentu dan setiap elemen terdiri atas 2 bagian
- Elemen / data / info
- Alamat elemen / link / next
![Page 6: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/6.jpg)
List Linier
• Terdiri dari rangkaian node - node
8 114 9 130 10 0
103 114 130
Node Node Node
struct nodeElmt { infotype data; address next; }
![Page 7: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/7.jpg)
List Linier
• Node terdiri dari data dan next
8 114 9 130 10 0
103 114 130
Data Next
![Page 8: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/8.jpg)
List Linier
• Head / First : node / elemen pertama yang memberikan akses ke seluruh list
• Suksesor : elemen berikutnya yang diakses melalui informasi next
• Last : elemen terakhir dari suatu list
8 114 9 130 10 0
103 114 130
Head = 103
![Page 9: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/9.jpg)
Mengenali List
• L adalah suatu List
• List L adalah list kosong jika
First (L) = Nil
• Jika Last adalah elemen terakhir maka
Next (Last) = Nil
![Page 10: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/10.jpg)
Linked List
• 8 9 10
100
8 9 10
103 114 130
![Page 11: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/11.jpg)
Linked List
• 8 9 10
• Linked list adalah struktur data yang terdiri dari rangkaian node - node
100
8 114 9 130 10 0
103 114 130
![Page 12: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/12.jpg)
List Linier
• Penambahan node di awal :
8 114 9 130 10 0
103 114 130
1 103
200
![Page 13: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/13.jpg)
List Linier
• Penambahan node di tengah :
8 114 9 130 10 0
103 114 130
1 130
250
![Page 14: List Linier - dinus.ac.iddinus.ac.id/repository/docs/ajar/3-List_Linier.pdfKEGIATAN PERKULIAHAN SEMESTER W Pokok Bahasan 1 ADT Stack 2 ADT Queue 3 List Linear 4 List Linear 5 List](https://reader030.vdocuments.site/reader030/viewer/2022013117/5ae8abf17f8b9ae15790c29a/html5/thumbnails/14.jpg)
List Linier
• Penambahan node di akhir :
8 114 9 130 10 300
103 114 130
1 0
300