OVERVIEW
Linear List adalah suatu struktur data yang merupakan himpunan terurut dari satuan data atau dari record, semisal sebuah list L memiliki elemen n data 1,5,7,4,dst maka L={1,5,7,4… n-1}. Tujuan utama dari mempelajari linear list ialah mengenalkan cara penyajian atau penyimpanan data dalam pada Komputer. Dalam linear list setiap instance atau nilai adalah sekumpulan elemen. Urutan elemen dapat di ilustrasikan sebagai berikut :
(e0, e1, e2, …., en-1)
• ei adalah urutan elemen.
• n adalah ukuran dari list (banyaknya elemen yang dimiliki list)
• n >= 0
• Jika n = 0 maka list dalam kondisi kosong.
• e0 adalah elemen awal.
• en-1 adalah elemen terakhir.
Array adalah media penyimpanan dan penyajian data yang paling sering digunakan dalam banyak bahasa pemrograman, array memiliki karakteristik sebagai media penyimpanan data model blok, kemudian besarnya ukuran array pada dasarnya bersifat dinamis, hanya saja pada saat array sedang di gunakan maka ukuran array tidak dapat ditambahkan maupun dikurangi.
Bentuk penyajian linear list dalam bahasa pemrograman tidak disediakan oleh karenanya untuk dapat mengadopsi mekanisme serta konsep linear list dalam bahasa pemrograman, digunakanlah metode array list, yaitu konsep linear list yang diimplementasikan pada array.
Linear List adalah suatu struktur data yang merupakan himpunan terurut dari satuan data atau dari record, semisal sebuah list L memiliki elemen n data 1,5,7,4,dst maka L={1,5,7,4… n-1}. Tujuan utama dari mempelajari linear list ialah mengenalkan cara penyajian atau penyimpanan data dalam pada Komputer. Dalam linear list setiap instance atau nilai adalah sekumpulan elemen. Urutan elemen dapat di ilustrasikan sebagai berikut :
(e0, e1, e2, …., en-1)
• ei adalah urutan elemen.
• n adalah ukuran dari list (banyaknya elemen yang dimiliki list)
• n >= 0
• Jika n = 0 maka list dalam kondisi kosong.
• e0 adalah elemen awal.
• en-1 adalah elemen terakhir.
Array adalah media penyimpanan dan penyajian data yang paling sering digunakan dalam banyak bahasa pemrograman, array memiliki karakteristik sebagai media penyimpanan data model blok, kemudian besarnya ukuran array pada dasarnya bersifat dinamis, hanya saja pada saat array sedang di gunakan maka ukuran array tidak dapat ditambahkan maupun dikurangi.
Bentuk penyajian linear list dalam bahasa pemrograman tidak disediakan oleh karenanya untuk dapat mengadopsi mekanisme serta konsep linear list dalam bahasa pemrograman, digunakanlah metode array list, yaitu konsep linear list yang diimplementasikan pada array.
