C U TRÚC D LI U Ấ Ữ Ệ
VÀ GI I THU TẢ Ậ
Gi i thi u môn h cớ ệ ọ
Ch ng 1: T ng quanươ ổ
2
Gi i thi uớ ệ
Môn h c gi i thi uọớệ
Các c u trúc d li u c b nấ ữ ệ ơ ả
Các gi i thu t đi n hình trên các c u trúc d li u đóả ậ ể ấ ữ ệ
Dùng ph ng pháp h ng đ i t ng. ươ ướ ố ượ
Ngôn ng l p trình minh hoữ ậ ạ
Mã gi (pseudocode)ả
C++
Ch ng 1: T ng quanươ ổ
3
N i dungộ
Ch ng 1. T ng quanươ ổ
Ch ng 2. Stackươ
Ch ng 3. Queueươ
Ch ng 4. Stack và Queue liên k tươ ế
Ch ng 5. Đ quiươ ệ
Ch ng 6. List và Stringươ
Ch ng 7. Tìm ki mươ ế
Ch ng 8. S p x pươ ắ ế
Ch ng 10. Cây nh phânươ ị
Ch ng 11. Cây nhi u nhánhươ ề
Ch ng 9. B ng và truy xu t thông tinươ ả ấ
Ch ng 1: T ng quanươ ổ
4
Tài li u tham kh oệ ả
[1] Kruse, R. L., and Ryba, A. J. 1999. Data Structures and
Program Design in C++. Prentice-Hall Inc.
[2] Trân, N. N. B. 2001. Giáo trình C u trúc D li u và Gi i ấ ữ ệ ả
thu t. KhoaCNTTậ, ĐH Bách KhoaTp.HCM
[3] Jesse Liberty, 1997. Teach Yourself C++ in 21 days. ISBN:
0-672-31070-8, SAMS
[4] Davis Chapman, 1998. Teach Yourself Visual C++ 6 in 21
days. ISBN: 0-672-31240-9, SAMS
[5] Tr n H nh Nhi – D ng Anh Đ c, 1996. ầ ạ ươ ứ Giáo trình c u ấ
trúc d li u ữ ệ – Đ i h c Khoa h c T nhiên TP HCMạ ọ ọ ự
[6] Yediyah Langsam, Moshe J. Augenstein, Aaron M.
Tenenbaum., 2006 Data structures using C and C++.
Prentice Hall
Ch ng 1: T ng quanươ ổ
5
V n đ ngôn ng l p trìnhấ ề ữ ậ
Dùng C++ đ di n đ t => Có v n đ ?ể ễ ạ ấ ề
Mã gi (pseudo code)ả
Gi l p, th ng là d hi u, không chi ti t đ n các k thu t ả ậ ườ ễ ể ế ế ỹ ậ
l p trìnhậ
c p đ h t s c t ng quát: g n ngôn ng t nhiênỞ ấ ộ ế ứ ổ ầ ữ ự
Ho c r t chi ti t: nh dùng ngôn ng t a Pascal, t a C++ặ ấ ế ư ữ ự ự