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
TÀI LIỆU MỚI ĐĂNG
Đã 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.