TAILIEUCHUNG - Khái quát về cấu trúc dữ liệu phần 4

Sử dụng rất linh hoạt, cấp phát bộ nhớ khi cần và xóa khi không cần — Bổ sung và xóa bỏ một dữ liệu ₫ược thực hiện thông qua chuyển con trỏ, thời gian thực hiện là hằng ngày. | Bổ sung dữ liệu Bổ sung vào đầu danh sách Chương 4 Khái quát về cấu trúc dữ liệu Bổ sung vào giữa danh sách Xóa bớt dữ liêu pHead Ị Dữ liệu A Dữ liệu B Dữ liệu C pHead Dữ liệu A Dữ liệu B Dữ liệu C Dữ liệu X 0x00 Dữ liệu Y Xóa dữ liệu đầu danh sách Dữ liệu X 0x00 Dữ liệu Y Xóa dữ liệu giữa danh sách Chương 4 Khái quát vê câu trúc dữ liệu Các đặc điểm chính Ưu điểm Sử dụng rất linh hoạt cấp phát bộ nhớ khi cần và xóa khi không cần Bổ sung và xóa bỏ một dữ liệu được thực hiện thông qua chuyển con trỏ thời gian thực hiện là hằng số không phụ thuộc vào chiều dài và vị trí Có thể truy nhập và duyệt các phần tử theo kiểu tuần tự Nhược điểm Mỗi dữ liệu bổ sung mới đều phải được cấp phát bộ nhớ động Mỗi dữ liệu xóa bỏ đi đều phải được giải phóng bộ nhớ tương ứng Nếu kiểu dữ liệu không lớn thì phần overhead chiếm tỉ lệ lớn Tìm kiếm dữ liệu theo kiểu tuyến tính mất thời gian Chương 4 Khái quát về cấu trúc dữ .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.