Cấu Trúc Dữ Liệu Và Giải Thuật Chapter 3.1 List

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