LIST (SENARAI) Anifuddin Azis.

Presentasi berjudul: "LIST (SENARAI) Anifuddin Azis."— Transcript presentasi:

1 LIST (SENARAI) Anifuddin Azis

2 Definisi List adalah struktur data yang menggambarkan keterurutan data. Ada informasi awal (First) yang diketahui Ada pengait (Next) ke data berikutnya

3 Persoalan yang menggunakan List
Pengurutan data pada array tanpa merubah indeks array : type Mhs <Nim : integer, Nama :string, NilaiA : array [1..100] of integer, NilaiB : array [1..100] of integer, NilaiC : array [1..100] array of integer, NilaiTotal : [1..100] array of integer > Akan ditampilkan Nama Mahasiswa berdasarkan Nilai Total secara descending Cara 1: Pengurutan terhadap tabel Cara 2 : Membuat tabel Rangking Cara 3 : Membuat tabel keterurutan Pergeseran elemen tabel yang mengakibat kan pergeseran secara fisik : Penyisipan atau Penghapusan elemen pada tabel yang sudah urut

4 Kamus Data Type infoType Type elemenList < elemen : infoType,
next: integer> Type List < first :integer, data : array [1..nmaks] of elemenList>

5 Operasi pada List CreateList : untuk menginisialisasi nilai First pada List SisipDepan : menambah elemen pada awal List SisipBelakang : menambah elemen pada awal List Sisip : menembah elemen sesuai urutan HapusDepan : menghapus elemen List yang pertama HapusBelakang : menghapus elemen List yang terakhir Hapus : menghapus elemen tertentu pada List

6 List Linear sekumpulan elemen bertype sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari 2 bagian : Type elemenList < Info : InfoType, Next : address > Dengan Info Type adalah sebuah type terdefenisi yang menyimpan informasisebuah elemen list ; Next adalah address dari elemen berikutnya ( suksesor ). Dengan demikian, jika didefinisikan First adalah alamat elemen pertama list, maka elemen berikutnya dapat diakses secara suksesif dari elemen pertama tersebut

7 Kamus data Type infoType Type elemenList < elm : infoType,
next: address> Type list : elemenList

8 Contoh Soal Buatlah fungsi untuk menghitung jumlah elemen pada List
Suatu List berisi data Disisipi elemen dengan nilai 7, Tunjukan proses penyisipan elemen pada List tsb, jika List diimplementasikan dengan : Tabel List linear (pointer)