Cấu Trúc Dữ Liệu Và Giải Thuật Chapter 3.1 l List Tài Liệu Bao Gồm 6 Chapter Mong các bạn theo dõi đầy đủ để đạt kết quả cao . Để Cập Nhật Thêm Tìm Hiểu Hơn Nữa Về Tài Liệu IT Thì Các Bạn Có Thể Truy Cập : https:123doc.orgtrangcanhan4336953tailieuit.htm CẢM ƠN CÁC BẠN ĐÃ THEO DÕI
Chương 3: Cấu trúc danh sách Nội dung 1) Khái niệm 2) Danh sách kề 3) Danh sách liên kết đơn 4) Danh sách liên kết đôi Khái niệm Danh sách tập thứ tự phần tử kiểu Các phần tử có thứ tự “trước- sau” Hai phương pháp cài đặt danh liên kết: Cài đặt theo kiểu kế tiếp: Danh sách kề, danh sách đặc Cài đặt theo kiểu liên kết: Danh sách liên kết Phần 1: Danh sách kề Nội dung Biểu diễn, quản lý danh sách kề Các thao tác danh sách kề Đánh giá ưu, nhược điểm Khắc phục nhược điểm DS kề Biểu diễn danh sách kề Sử dụng mảng để biểu diễn Các phần tử danh sách lưu trữ ở vị trí nhớ Các thao tác danh sách Ví dụ, DS = ( A, B, C, D, E, F, G, H, I, J, K) Mảng M gồm 11 phần tử: A B C D E F G H I J K Thao tác thêm phần tử Chèn phần tử: A B C D E P F G H I J K Dồn tất phần tử từ vị trí P đến cuối sang phải vị trí: A B C D E F G H I J K F P G H I J K Đặt P vào vị trí trống: A B C D E Thao tác xóa phần tử Xóa phần tử A B C D E F G H I J K Chuyển tất phần tử từ vị trí cần xóa đến cuối sang trái vị trí: A B C D E F H I J K Giảm n Nếu không cần bảo lưu thứ tự phần tử sau xóa cần tráo đổi giá trị phần tử cần xóa cho phần tử cuối giảm n Đánh giá ưu, nhược điểm Kích thước cố định (fixed size) Chèn phần tử vào mảng khó Các phần tử theo số n-1 Truy cập ngẫu nhiên (random access) chèn n-2 n-1 Khắc phụ nhược điểm Cần xây dựng cấu trúc liệu đáp ứng yêu cầu: Linh động Có thể thay đổi kích thước, cấu trúc suốt thời gian sống Cấu trúc danh sách liên kết 10 ... (fixed size) Chèn phần tử vào mảng khó Các phần tử theo số n-1 Truy cập ngẫu nhiên (random access) chèn n-2 n-1 Khắc phụ nhược điểm Cần xây dựng cấu trúc liệu đáp ứng yêu cầu: Linh... dựng cấu trúc liệu đáp ứng yêu cầu: Linh động Có thể thay đổi kích thước, cấu trúc suốt thời gian sống Cấu trúc danh sách liên kết 10 ... Dồn tất phần tử từ vị trí P đến cuối sang phải vị trí: A B C D E F G H I J K F P G H I J K Đặt P vào vị trí trống: A B C D E Thao tác xóa phần tử Xóa phần tử A B C D E F G H I J K Chuyển tất phần