Definisi List Linear

CS2014-Algoritma & Struktur Data

List Linear

List linier adalah sekumpulan elemen bertipe sama yang mempunyai keterurutan tertentu. Setiap elemennya terdiri dari 2 bagian yaitu: type ElmtList : <Info: Infotype, Next: address>

CS2014-List Linear/RIE

CS2014-List Linear/RIE

Definisi List Linear

Setiap elemennya terdiri dari 2 bagian yaitu: type ElmtList : <Info: Infotype, Next: address> dengan : infotype : tipe terdefinisi yang menyimpan bagian data next : address elemen berikutnya (suksesor) Elemen satu dengan yang lain yang berurutan, saling terhubung melalui addressnya.

Definisi List Linear

Pada suatu list linear dikenali : alamat elemen pertamanya, (First) alamat elemen berikutnya (NEXT) elemen terakhirnya. Ada berbagai cara untuk mengenali elemen akhir.

CS2014-List Linear/RIE

CS2014-List Linear/RIE

Definisi List Linear

Jika L adalah list dan P adalah address, maka : Alamat elemen pertama list L dapat diacu dengan notasi: First(L) Elemen yang diacu oleh P dapat dikonsultasi informasinya dengan notasi: Info(P) Next(P) List L adalah list kosong, jika First(L) = Nil Elemen terakhir dikenali dengan salah satu cara karena Next(Last)=Nil.
CS2014-List Linear/RIE 5

Fungsionalitas List Linear

Diberikan L, L1, dan L2 adalah list linier dengan ElmList IsEmpty : L boolean {test apakah list kosong} CreateEmpty : L {membentuk list linier kosong} Insert: ElmList x L L {menyisipkan sebuah elemen ke dalam list} Delete: L L x ElmList {menghapus sebuah elemen list} Concat: L1 x L2 L {menyambung L1 dengan L2} UpdateList: ElmList x L L {mengubah info sebuah elemen list linier}

CS2014-List Linear/RIE

Realisasi fungsionalitas List Linear

IsEmpty : L boolean {test apakah list kosong}

Realisasi fungsionalitas List Linear

Insert: ElmList x L L {menyisipkan sebuah elemen ke dalam list} Terdapat 3 kasus insert : - insert sebagai elemen pertama - insert sebagai tengah - insert elemen terakhir

CreateEmpty : L

{membentuk list linier kosong}

CS2014-List Linear/RIE

CS2014-List Linear/RIE

CS2014-List Linear/RIE

CS2014-List Linear/RIE

10

Delete: L L x ElmList {menghapus sebuah elemen list} Terdapat 3 kasus delete : - delete terhadap elemen pertama - delete terhadap elemen tengah - delete terhadap elemen terakhir

CS2014-List Linear/RIE

11

CS2014-List Linear/RIE

12

CS2014-List Linear/RIE

13

CS2014-List Linear/RIE

14

Concat: L1 x L2 L {menyambung L1 dengan L2} Concat artinya menggabungkan, dalam kasus ini akan digabungkan List L2 terhadap List L1, sehingga L2 akan menjadi suksesor L1

UpdateList : ElmList x L L {mengubah info sebuah elemen list linier} dilakukan dengan terlebih dahulu melakukan tracersal & searching terhadap list, jika elemen ditemukan baru dilakukan update. skema traversal pada list

CS2014-List Linear/RIE

15

CS2014-List Linear/RIE

16

CS2014-List Linear/RIE

17

CS2014-List Linear/RIE

18

skema searching pada List L versi 1 : keluaran berupa address elemen yang dicari dan nilai boolean true jika elemen ditemukan

versi 2 : keluaran berupa address elemen yang dicari dan nilai boolean true jika elemen ditemukan, dengan penanganan kasus kosong

CS2014-List Linear/RIE

19

CS2014-List Linear/RIE

20

versi 3 : search berdasarkan alamat tertentu, keluaran berupa nilai boolean true jika ditemukan

versi 4 : search berdasarkan kondisi tertentu, keluaran berupa nilai boolean true jika ditemukan

CS2014-List Linear/RIE

21

CS2014-List Linear/RIE

22