1
C u trúc d li u và gi i thu tấ ữ ệ ả ậ
(Data structure and Algorithms)
2
N i dung ch ng trìnhộ ươ
Ch ng Iươ
T NG QUAN V GI I THU T VÀ C U TRÚC D LI UỔ Ề Ả Ậ Ấ Ữ Ệ
I. Khái ni m v c u trúc d li u và gi i thu tệ ề ấ ữ ệ ả ậ
II. M t s cú pháp đi u khi nộ ố ề ể
III. Đánh giá đ ph c t p c a gi i thu tộ ứ ạ ủ ả ậ
3
Ch ng II. ươ
TÌM KI M VÀ S P X PẾ Ắ Ế
I. Các gi i thu t tìm ki m n iả ậ ế ộ
1. Tìm ki m tuy n tínhế ế
2. Tìm ki m nh phânế ị
II. Các gi i thu t s p x p n iả ậ ắ ế ộ
1. Ch n tr c ti p (Selection sort)ọ ự ế
2. Chèn tr c ti p (Insertion sort)ự ế
3. Đ i ch tr c ti p (Interchange Sort)ổ ỗ ự ế
4. N i b t (Buble sort)ổ ọ
5. S p x p cây (Heap sort)ắ ế
6. S p x p d a trên phân ho ch (Quick sort)ắ ế ự ạ
7. S p x p tr n tr c ti p (Merge sortắ ế ộ ự ế )
N i dung ch ng trìnhộ ươ
4
Ch ng III. ươ
C U TRÚC D LI U Đ NGẤ Ữ Ệ Ộ
I. Ki u d li u con trể ữ ệ ỏ
II. Danh sách liên k t-khái ni mế ệ
III. Danh sách liên k t đ nế ơ
1. T ch c danh sách đ nổ ứ ơ
2. Các thao tác c b n trên danh sách đ nơ ả ơ
a. T o danh sáchạ
b. Duy t danh sáchệ
c. Chèn ph n t vào danh sáchầ ử
d. Xoá ph n t kh i danh sáchầ ử ỏ
3. S p x p dánh sách ắ ế (lý thuy t+đ c thêm)ế ọ
4. Các c u trúc đ c bi t c a danh sách đ nấ ặ ệ ủ ơ
Stack
Queue
IV. M t s c u trúc d li u d ng danh sách liên k t khácộ ố ấ ữ ệ ạ ế
1. Danh sách liên k t képế
2. Hàng đ i 2 đ uợ ầ
3. Danh sách liên k t có th tế ứ ự
4. Danh sách liên k t vòngế
5. Danh sách có nhi u m i liên k tề ố ế
N i dung ch ng trìnhộ ươ
5
Ch ng IV. ươ
C U TRÚC CÂYẤ
I. Khái ni m v câyệ ề
II. Cây nh phânị
1. M t s tính ch t c a cây nh phânộ ố ấ ủ ị
2. Bi u di n cây nh phânể ễ ị
3. Duy t cây nh phânệ ị
4. Bi u di n cây t ng quátể ễ ổ
III. Cây nh phân tìm ki mị ế
1. Tìm m t ph n tộ ầ ử
2. Thêm m t ph n tộ ầ ử
3. Hu m t ph n tỷ ộ ầ ử
IV. Cây nh phân cân b ngị ằ
1. Cây nh phân cân b ng hoàn toànị ằ
2. Cây nh phân cân b ngị ằ
N i dung ch ng trìnhộ ươ