Perbedaan Array dengan Linked List pada struktur data
ARRAY
- Elemen data bisa menggunakan RECORD.
- Bersifat Statis
- volumenya selalu tetap tidak tergantung pada jumlah data.
- alokasi memori dilakukan pada saat array didefinisikan.
- pembebasan memori dilakukan pada saat program berhenti.
- Cara akses bersifat random dengan menggunakan nomor index.
LINKED LIST
- Elemen data selalu menggunakan RECORD.
- Bersifat Dinamis
- ukurannya berubah-ubah disesuaikan dengan kebutuhan.
- alokasi memori ditentukan pada saat data baru dibuat.
- pembebasan memori dilakukan setiap ada penghapusan data.
- Cara akses ke masing-masing class data dilakukan secara linier (selalu dimulai dari elemen pertama).
3 komentar:
makasih infonya
makasih infonya
Perbedaan-perbedaan yang diberikan cukup jelas dan sangat bermanfaat, terima kasih ^_^
Posting Komentar