Cau truc du lieu

GIỚI THIỆU
Đĩa mềm này chứa 29 chương trình nguồn, đã được in trong cuốn sách Cấu Trúc Dữ Liệu_ Ứng Dụng và Cài Đặt bằng C, tác giả Nguyễn Hồng Chương, do NXB. TP. Hồ Chí Minh xuất bản 05/1999.

Các chương trình được viết trên môi trường Borland C++ 3.1, mỗi chương trình được lưu thành một tập tin có tên theo dạng CT-Cx_y.CPP cho biết chương trình thứ y trong chương x của cuốn sách (ví dụ CT-C2_3.CPP là chương trình thứ 3 trong chương 2 của cuốn sách).

Các chương trình được xem là phần mềm miễn phí, bạn có thể sao chép, hiệu chỉnh lại theo ý riêng, có thể trích lọc các tác vụ cần thiết để đưa vào chương trình của riêng bạn.

Sau đây là bảng liệt kê nội dung 29 chương trình nguồn có trên đĩa này:

STT
Tên tập tin chương trình
Mô tả chương trình
Trang sách
in tương ứng

CHƯƠNG 1: ĐỆ QUI
1
CT-C1_1.CPP
Chương trình tính giai thừa (n!)
33

2
CT-C1_2.CPP
Chương trình tháp Hanoi
35

3
CT-C1_3.CPP
Chương trình tìm kiếm nhị phân (binary search) dùng phương pháp đệ qui
36

4
CT-C1_4.CPP
Chương trình 8 Hoàng Hậu
40

5
CT-C1_5.CPP
Chương trình Mã Đi Tuần
45

CHƯƠNG 2: CHỒNG (STACK)
6
CT-C2_1.CPP
Chương trình đảo chuỗi có cài đặt stack
63

7
CT-C2_2.CPP
Chương trình đổi cơ số, có cài đặt stack
66

8
CT-C2_3.CPP
Chương trình tính trị một biểu thức dạng hậu tố
68

CHƯƠNG 3: HÀNG ĐỢI (QUEUE)
9
CT-C3_1.CPP
Chương trình quản lý kho hàng (kho hàng có tính chất: mặt hàng nào nhập kho trước sẽ được xuất kho trước, mặt hàng nào nhập kho sau sẽ được xuất kho sau)
94

10
CT-C3_2.CPP
Chương trình minh họa hàng đợi có ưu tiên, cài đặt cách 2, các nút trên hàng đợi có độ ưu tiên giảm dần từ front tới rear, mỗi nút trên hàng đợi là một số nguyên chỉ độ ưu tiên của nút đó
99

CHƯƠNG 4: DANH SÁCH KỀ (CONTIGUOUS LIST)
11
CT-C4_1.CPP
Chương trình quản lý danh sách sinh viên minh họa cài đặt cấu trúc danh sách kề. Chúng ta có thể xem danh sách sinh viên, thêm một sinh viên vào danh sách, xóa một sinh viên trong danh sách, hiệu chỉnh thông tin về một sinh viên, sắp xếp danh sách sinh viên theo mã số sinh viên từ nhỏ đến lớn, tìm kiếm một sinh viên khi biết mã số sinh viên, ...
121


CHƯƠNG 5: DANH SÁCH LIÊN KẾT (LINKED LIST)
12
CT-C5_1.CPP
Chương trình quản lý danh sách sinh viên, cài đặt bằng danh sách liên kết dùng biến động
156

13
CT-C5_2.CPP
Chương trình kén chọn phò mã theo giải thuật Josephus. Chương trình này cài đặt danh sách liên kết vòng dùng biến động, plist là con trỏ chỉ nút cuối danh sách liên kết vòng
174

14
CT-C5_3.CPP
Chương trình quản lý và điều hành tuyến xe lửa. Chương trình này cài đặt danh sách liên kết kép dùng biến động
193

CHƯƠNG 6: CÂY NHỊ PHÂN (BINARY TREE)
15
CT-C6_1.CPP

Chương trình minh họa cây nhị phân cài đặt theo kiểu liên kết, mỗi nút của danh sách được cấp phát bằng một phần tử của mảng
255

16
CT-C6_2.CPP
Chương trình minh họa cây nhị phân hoàn toàn cân bằng,, cài đặt theo kiểu liên kết – dùng biến động
268

17
CT-C6_3.CPP
Chương trình minh họa cây nhị phân tìm kiếm, cài đặt theo kiểu liên kết – dùng biến động
293

18
CT-C6_4.CPP
Chương trình minh họa cây nhị phân tìm kiếm cân bằng (cây AVL)
318

CHƯƠNG 7: SẮP XẾP (SORTING)
19
CT-C7_1.CPP
Chương trình minh họa Bubble Sort
380

20
CT-C7_2.CPP
Chương trình minh họa Quick Sort
382

21
CT-C7_3.CPP
Chương trình minh họa