1 / 14

F 4104 : ALGORITHM & DATA STRUCTURES

F 4104 : ALGORITHM & DATA STRUCTURES. CHAPTER 3 : LIST AND LINKED LIST PART 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

akamu
Download Presentation

F 4104 : ALGORITHM & DATA STRUCTURES

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. F 4104 : ALGORITHM & DATA STRUCTURES CHAPTER 3 : 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.

More Related