FP 305 : DATA STRUCTURES

CHAPTER 2 : LIST AND LINKED LISTPART 1 : LIST

BY SUZILA YUSOF JTMK PSMZA

OBJEKTIF

Di akhir subtopik ini, pelajar sepatutnya dapat : Mendefinikan senarai Mengimplementasikan operasi senarai secara

tatasusunan Menggunakan operasi senarai

Mencipta senarai Menyemak senarai Menambah ahli-ahli dalam senarai Menghapuskan ahli dalam senarai

PENGENALAN KEPADA SENARAI

Struktur data yang tidak boleh menukarkan saiz nya semasa program dilaksanakan dinamakan struktur data statik

Struktur data jenis ini perlu ditetapkan saiznya terlebih dahulu

Kelebihannya adalah ia menyediakan cara mencapai ahli-ahli dalam struktur ini dengan mudah

DEFINISI SENARAI

Senarai adalah satu kumpulan koleksi data, elemen, komponen atau objek yang sama jenis

Senarai selalunya berbentuk seperti rekod Contoh satu kumpulan koleksi data,

elemen, komponen atau objek yang sama jenis : kumpulan mamalia, kumpulan serannga, kumpulan Amfibia

Operasi-operasi yang boleh dilakukan ke atas senarai adalah :

DEFINISI SENARAI

• menambah item baru ke dalam senarai Menambah(insertion)

i.

• menghaouskan satu item drp senarai• operasi ini melibatkan proses mengenal pasti lokasi item seterusnya menghapuskannya•Selepas itu item yang berada di bawahnya perlu dianjak ke atas

Menghapus(deletion)

ii.

•Mengnalpasti item dari senarai dan memaparkannya

Mencari(retrieval)

iii.

• semua item akan disenaraikan secara tersusun•Operasi ini memerlukan satu algoritma ulangan

Menyenarai(traversal)

iv.

IMPLEMENTASI SENARAI SECARA TATASUSUNAN Senarai boleh diimplementasi secara tatasusunan yg

mempunyai item yg berjujukan. Jujukan tersebut adalah berdasarkan kpd susunan berikut,

item yg pertama dimasukkan akan berada pd kedudukan pertama dalam tatasusunan, begitulah turutan kedudukan item seterusnya.

Rajah dibawah menunjukkan ilustrasi cara data dimasukkan dalam senarai.

P5 P4 P3 P2 P0

X[4] X[3] X[2] X[1] X[0]

senarai

tatasusunan

MENGGUNAKAN OPERASI SENARAI

Operasi yg terlibat dalam mengimplementasikan senarai secara tatasusunan adalah: mencipta senarai

Menyemak senaraiMenambah item-item dalam senaraiMenghapuskan ahli dalam senarai

MENCIPTA SENARAI

Mencipta senarai akan melibatkan proses menetukan bilangan maksima bg item yg hendak digunakan dalam senarai

Proses seterusnya ialah mengenal pasti jenis-jenis item yg diperlukan.

Input bilangan itemJenis-jenis item

Proses mencipta satu senarai kosong Output

Senarai dicipta

MENYEMAK SENARAI Proses menyemak senarai adalah untuk

mengenal pasti sama ada senarai tersebut kosong atau penuh

Proses ini terbahagi kpd 2 cara:i. Proses menentukan senarai kosong atau tidak

Input Menerima satu senarai

Proses Menegnal pasti samada item pertama wujud atau tidak

Output Jika terdapat item pertama bermakna senarai tidak kosong dan sebaliknya

MENYEMAK SENARAI

ii. Proses menentukan senarai penuh atau tidak

Input menerima satu senarai

Proses mengenalpasti samada item terakhir wujud atau tidak

Output jika terdapat item terakhir bermakna senarai tersebut penuh dan sebaliknya

MENAMBAH ITEM-ITEM KE DALAM SENARAI

Proses menambah item melibatkan penerimaan item baru

Item terakhir dalam senarai dikenalpasti kedudukannya untuk proses menambah item dalam senarai

Input Menerima satu senarai

Proses pastikan senarai tidak penuh terima item baru tentukan kedudukan item terakhir masukkan item baru

Output senarai yang telah dikemaskini (item baru telah ditambah)

MENGHAPUSKAN AHLI DALAM SENARAI

Menghapuskan ahli dalam senarai ialah proses menghapuskan item yang terdapat di dalam satu senarai

Senarai yang diterima perlu disemak untuk menentukan senarai tidak kosong.

Item yang hendak dihapuskan perlu dikenalpasti Item tersebut dihapuskan dan senarai

dikemaskini

Input Menerima satu senarai

Proses pastikan senarai tidak kosong kenalpasti item item disemak dalam senarai untuk tentukan kedudukannnya proses hapus dan anjak item dilaksanakan

Output senarai yang telah dikemaskini (item telah dihapuskan)

MENGHAPUSKAN AHLI DALAM SENARAI

LATIHAN SENARAI

1. Tafsirkan definisi untuk senarai2. Bandingkan operasi menghapus dan menambah

item ke atas senarai.3. Jelaskan hubungkait antara senarai dengan

tatasusunan.4. Bagaimanakah sesuatu senarai boleh dicipta?5. Kelaskan jenis-jenis proses penyemakan item

dalam sesuatu senarai.6. Cadangkan dua contoh kegunaan senarai dalam

kehidupan seharian.