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

1

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 là một tập sắp thứ tự các phần

tử cùng 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

3

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 trên danh sách kề

Đánh giá ưu, nhược điểm

Khắc phục nhược điểm của DS kề

5

1 Biểu diễn danh sách kề

Sử dụng mảng để biểu diễn

Các phần tử của danh sách được lưu trữ

ở các vị trí kế tiếp nhau trong bộ nhớ

Các thao tác trên danh sách

2 Thao tác thêm phần tử

Chèn phần tử:

7

Dồn tất cả các phần tử từ vị trí P đến cuối sang phải một vị trí:

P

A B C D E F G H I J K

A B C D E F G H I J K

Đặt P vào vị trí trống:

P

3 Thao tác xóa phần tử

Xóa phần tử

Chuyển tất cả các phần tử từ vị trí cần

xóa đến cuối sang trái 1 vị trí:

 Giảm n đi 1

9

chèn

4 Đánh giá ưu, nhược điểm

Cần xây dựng cấu trúc dữ liệu đáp ứng được các yêu cầu:

 Linh động hơn

 Có thể thay đổi kích thước, cấu trúc trong suốt thời gian sống

 Cấu trúc danh sách liên kết

5 Khắc phụ nhược điểm