Itqualityassurance
- Apakah kelemahan struktur data array?
- Apakah kepentingan mencari dalam struktur data?
- Mengapa senarai yang dipautkan lebih baik daripada array?
- Adakah anda perlu memeriksa sama ada terdapat elemen yang lebih besar daripada semua?
Apakah kelemahan struktur data array?
Kekurangan Struktur Data Array:
Operasi penyisipan dan penghapusan adalah mahal dalam tatasusunan kerana elemen disimpan dalam ingatan bersebelahan. Sekiranya saiz array yang diisytiharkan lebih daripada saiz yang diperlukan, ia boleh menyebabkan pembaziran memori.
Apakah kepentingan mencari dalam struktur data?
Mencari dalam struktur data merujuk kepada proses mencari lokasi lok elemen dalam senarai. Ini adalah salah satu bahagian penting dari banyak algoritma struktur data, kerana satu operasi dapat dilakukan pada elemen jika dan hanya jika kita dapati.
Mengapa senarai yang dipautkan lebih baik daripada array?
Penggunaan memori yang lebih baik:
Dari sudut pandangan peruntukan memori, senarai yang dipautkan lebih cekap daripada tatasusunan. Tidak seperti tatasusunan, saiz untuk senarai yang dipautkan tidak ditentukan sebelumnya, yang membolehkan senarai yang dipautkan untuk meningkatkan atau mengurangkan saiz apabila program dijalankan.
Adakah anda perlu memeriksa sama ada terdapat elemen yang lebih besar daripada semua?
Anda perlu memeriksa sama ada terdapat elemen yang lebih besar daripada semua elemen di sebelah kiri dan lebih kecil daripada semua elemen di sebelah kanannya. Jika ia wujud kembali 1 lagi pulangan 0. Nota: Jangan pertimbangkan elemen sudut i.e a [0] dan a [n-1] sebagai jawapannya.
