nêu ưu và nhược điểm của cài đặt danh sách bằng mảng 1 chiều và danh sách liên kết đơn?
Sự khác biệt lớn nhất của mảng với danh sách liên kết chính là cấu trúc của chúng. Mảng là cấu trúc dữ liệu dựa trên các chỉ mục, mỗi phần tử trong mảng đều có mối liên kết với một chỉ mục. Mặc khác, danh sách liên kết lại dựa trên sự tham chiếu(references) mỗi node chứa 2 thành phần chính là data và con trỏ trỏ đến phần tử tiếp theo. Bảng so sánh
Kết luậnMảng và danh sách liên kết đều là những cấu trúc dự liệu thường được dùng trong các chương trình. Tuy nhiên chúng có đều có những thế mạnh và hạn chế của chúng trong từng trường hợp cụ thể. Chúng ta cần phải nắm bắt vấn đề của mình mà sử dụng đúng cấu trúc dữ liệu. Prev Article
Next Article
|