FP 305 : DATA STRUCTURES

1. FP 305 : DATA STRUCTURES CHAPTER 2 : LIST AND LINKED LIST PART 1 : LIST BY SUZILA YUSOF JTMK PSMZA

2. OBJEKTIF Di akhirsubtopikini, pelajarsepatutnyadapat : • Mendefinikansenarai • Mengimplementasikanoperasisenaraisecaratatasusunan • Menggunakanoperasisenarai • Menciptasenarai • Menyemaksenarai • Menambahahli-ahlidalamsenarai • Menghapuskanahlidalamsenarai

3. PENGENALAN KEPADA SENARAI • Struktur data yang tidakbolehmenukarkansaiznyasemasa program dilaksanakandinamakanstruktur data statik • Struktur data jenisiniperluditetapkansaiznyaterlebihdahulu • Kelebihannyaadalahiamenyediakancaramencapaiahli-ahlidalamstrukturinidenganmudah

4. DEFINISI SENARAI • Senaraiadalahsatukumpulankoleksi data, elemen, komponenatauobjek yang samajenis • Senaraiselalunyaberbentuksepertirekod • Contohsatukumpulankoleksi data, elemen, komponenatauobjek yang samajenis : kumpulanmamalia, kumpulanserannga, kumpulanAmfibia

5. DEFINISI SENARAI • Operasi-operasi yang bolehdilakukankeatassenaraiadalah :

6. IMPLEMENTASI SENARAI SECARA TATASUSUNAN • Senaraibolehdiimplementasisecaratatasusunanygmempunyai item ygberjujukan. • Jujukantersebutadalahberdasarkankpdsusunanberikut, item ygpertamadimasukkanakanberada pd kedudukanpertamadalamtatasusunan, begitulahturutankedudukan item seterusnya. • Rajah dibawahmenunjukkanilustrasicara data dimasukkandalamsenarai. senarai tatasusunan

7. MENGGUNAKAN OPERASI SENARAI • Operasiygterlibatdalammengimplementasikansenaraisecaratatasusunanadalah: • menciptasenarai • Menyemaksenarai • Menambah item-item dalamsenarai • Menghapuskanahlidalamsenarai

8. MENCIPTA SENARAI • Menciptasenaraiakanmelibatkanprosesmenetukanbilanganmaksimabg item yghendakdigunakandalamsenarai • Prosesseterusnyaialahmengenalpastijenis-jenis item ygdiperlukan. • Input • bilangan item • Jenis-jenis item • Proses • menciptasatusenaraikosong • Output • Senaraidicipta

9. MENYEMAK SENARAI • Prosesmenyemaksenaraiadalahuntukmengenalpastisamaadasenaraitersebutkosongataupenuh • Prosesiniterbahagikpd 2 cara: • Prosesmenentukansenaraikosongatautidak • Input • Menerimasatusenarai • Proses • Menegnalpastisamada item pertamawujudatautidak • Output • Jikaterdapat item pertamabermaknasenaraitidakkosongdansebaliknya

10. MENYEMAK SENARAI ii. Prosesmenentukansenaraipenuhatautidak • Input • menerimasatusenarai • Proses • mengenalpastisamada item terakhirwujudatautidak • Output • jikaterdapat item terakhirbermaknasenaraitersebutpenuhdansebaliknya

11. MENAMBAH ITEM-ITEM KE DALAM SENARAI • Prosesmenambah item melibatkanpenerimaan item baru • Item terakhirdalamsenaraidikenalpastikedudukannyauntukprosesmenambah item dalamsenarai • Input • Menerimasatusenarai • Proses • pastikansenaraitidakpenuh • terima item baru • tentukankedudukan item terakhir • masukkan item baru • Output • senarai yang telahdikemaskini (item barutelahditambah)

12. MENGHAPUSKAN AHLI DALAM SENARAI • Menghapuskanahlidalamsenaraiialahprosesmenghapuskan item yang terdapatdidalamsatusenarai • Senarai yang diterimaperludisemakuntukmenentukansenaraitidakkosong. • Item yang hendakdihapuskanperludikenalpasti • Item tersebutdihapuskandansenaraidikemaskini

13. MENGHAPUSKAN AHLI DALAM SENARAI • Input • Menerimasatusenarai • Proses • pastikansenaraitidakkosong • kenalpasti item • item disemakdalamsenaraiuntuktentukankedudukannnya • proseshapusdananjak item dilaksanakan • Output • senarai yang telahdikemaskini (item telahdihapuskan)

14. LATIHAN SENARAI • Tafsirkandefinisiuntuksenarai • Bandingkanoperasimenghapusdanmenambah item keatassenarai. • Jelaskanhubungkaitantarasenaraidengantatasusunan. • Bagaimanakahsesuatusenaraibolehdicipta? • Kelaskanjenis-jenisprosespenyemakan item dalamsesuatusenarai. • Cadangkanduacontohkegunaansenaraidalamkehidupanseharian.