Nota video

Teks penuh video

Kalau kau campak semua data dalam satu kotak besar macam bakul baju kotor, kau dah ada struktur data pertama kau! Masalahnya, nak cari satu stoking pun kena selongkar satu kotak. Tapi bila data dah beribu, mencari satu item dalam longgokan ambil masa yang sangat lama!

Jadi, kau susun data dalam petak memori bersebelahan yang setiap petaknya bernombor bermula dari kosong, supaya kau boleh terus capai petak nombor lima tanpa periksa yang lain. Ini namanya array. Tapi saiz array biasanya tetap, dan nak selit satu data di tengah, kau kena anjak semua data lain ke tepi!

Jadi, setiap data disimpan dalam gerabak kereta api yang membawa penyambung atau pointer ke gerabak seterusnya, maka untuk selit gerabak baru kau cuma tukar sambungan. Ini namanya linked list. Tapi bila kau tekan butang undo, komputer perlu tahu tindakan mana yang paling terakhir kau buat!

Jadi, kau susun setiap tindakan macam menara bata, bata baru diletak di atas dan bata paling atas jugalah yang diambil dulu, iaitu masuk akhir keluar dulu. Ini namanya stack, atau el ai ef o. Tapi pencetak pejabat yang terima sepuluh dokumen serentak mesti cetak ikut giliran, bukan ikut suka!

Jadi, setiap kerja beratur atas tali sawat, masuk dari belakang dan keluar dari depan, macam orang beratur di kaunter, masuk dulu keluar dulu. Ini namanya queue, atau ef ai ef o. Tapi kalau queue dibina atas array biasa, petak depan yang dah kosong dibazirkan dan barisan cepat nampak penuh!

Jadi, kau sambungkan hujung array kembali ke permulaannya macam roda, supaya data baru boleh guna semula petak kosong tadi. Ini namanya circular queue, atau ring buffer. Sekarang kau dah kenal empat struktur data asas dalam sains komputer.

Array untuk capaian pantas, linked list untuk sisip mudah, stack untuk undo, dan queue untuk giliran. Pilih struktur data yang betul, dan program kau jadi laju dan kemas! Lepas ni nak belajar apa pula?

Siri Teknologi dan AI dalam animasi 3D LEGO (V916-027) oleh KongsikanDotCom. Tonton lagi di