CNG MN THUT TON V CU TRC D LIU

Chng 1. Cc khi nim c bn

1.1. Thut ton v cu trc d liu
1.2. Cc kiu d liu c bn trong ngn ng C
1.2.1. Cc kiu d liu n gin
1.2.2. Cc kiu d liu c cu trc
1.1.1.1. Kiu mng
1.1.1.2. Kiu bn ghi
1.3. Kiu con tr
1.3.1. nh ngha
1.3.2. Khai bo kiu con tr
1.3.3. Hm a ch
1.3.4. Cc php ton trn kiu con tr
1.4. Kiu tham chiu
1.4.1. nh ngha
1.4.2. Khai bo kiu tham chiu
1.4.3. ng dng kiu tham chiu
1.5. qui
1.5.1. nh ngha
1.5.2. Cc nguyn l khi dng k thut qui
1.5.3. V d
Chng 2. Danh sch
2.1. Khi nim
2.2. Danh sch c
2.2.1. nh ngha danh sch c
2.2.2. Biu din danh sch c
2.2.3. Cc php ton trn danh sch c
2.2.4. u nhc im ca danh sch c
2.3. Danh sch lin kt
2.3.1. nh ngha danh sch lin kt
2.3.2. Biu din danh sch lin kt
2.3.3. Cc php ton trn danh sch lin kt
2.3.4. u nhc im ca danh sch lin kt
2.4. Danh sch a lin kt
2.4.1. nh ngha danh sch a lin kt
2.4.2. Biu din danh sch a lin kt
2.4.3. Cc php ton trn danh sch a lin kt
2.5. Danh sch lin kt kp
2.5.1. nh ngha danh sch lin kt kp
2.5.2. Biu din danh sch lin kt kp
2.5.3. Cc php ton trn danh sch lin kt kp
2.6. Danh sch lin kt vng
2.7. Danh sch hn ch
2.7.1. Khi nim
2.7.2. Ngn xp
2.7.2.1. nh ngha
2.7.2.2. Biu din ngn xp bng danh sch lin kt

2.7.2.3. Cc php ton trn ngn xp c biu din bng danh sch lin kt
2.7.3. Hng i
2.7.3.1. nh ngha
2.7.3.2. Biu din hng i bng danh sch lin kt
2.7.3.3. Cc php ton trn hng i c biu din bng danh sch lin kt
Chng 3. Cy
3.1. Mt s khi nim
3.1.1. Cc nh ngha
3.1.2. Cc cch biu din cy
3.2. Cy nh phn
3.2.1. nh ngha v tnh cht
3.2.1.1. nh ngha
3.2.1.2. Cc dng c bit ca cy nh phn
3.2.1.3. Cc tnh cht
3.2.2. Biu din cy nh phn
3.2.2.1. Biu din cy nh phn bng danh sch c
3.2.2.2. Biu din cy nh phn bng danh sch lin kt
3.2.2.3. Cc php ton trn cy nh phn c biu din bng danh sch lin kt
3.3. Cy nh phn tm kim
3.4. Cy nh phn cn bng
3.4.1. Cy cn bng hon ton
3.4.2. Cy cn bng
3.5. Cy tng qut
3.5.1. nh ngha
3.5.2. Biu din cy tng qut bng danh sch lin kt
3.5.3. Cc php ton duyt cy trn cy tng qut
3.5.4. Cy nh phn tng ng
Chng 4. Sp xp th t
4.1. Bi ton sp xp th t
4.2. Sp th t ni
4.2.1. Sp th t bng phng php la chn trc tip
4.2.2. Sp th t bng phng php xen vo
4.2.3. Sp th t bng phng php ni bt
4.2.4. Sp th t bng phng php trn
4.2.5. Sp th t bng phng php vun ng
4.2.6. Sp th t bng phng php nhanh
4.3. Sp th t ngoi
4.3.1. Phng php trn RUN
4.3.2. Phng php trn t nhin
Chng 5. Tm kim d liu
5.1. Nhu cu tm kim d liu
5.2. Cc gii thut tm kim
5.2.1. Tm kim tun t
5.2.2. Tm kim nh phn
---o-O-o-----o-O-o---

Ti liu tham kho

[1] Xun Li, Cu trc d liu v gii thut, NXB Khoa hc v k thut, 2003
[2] Nguyn Hng Chng, Cu trc d liu ng dng v ci t bng C, NXB TPHCM,
2003
[3] L Xun Trng, Cu trc d liu bng ngn ng C, NXB Thng k, 1999
[4] Larry Nyhoff Sanford Leestma, Lp trnh nng cao bng Pascal vi cc cu trc d
liu, 1991
[5] Nguyn Trung Trc, Cu trc d liu, 2002
[6] inh Mnh Tng, Cu trc d liu v thut ton, NXB Khoa hc v k thut, 2000
[7] Yedidyah Langsam, Moshe J.Augenstein, Aaron M.Tenenbaum, Data Structures
Using C and C++, Prentice Hall, 1996
[8] Alfred V.Aho, John E.Hopcroft, Jeffrey D. Ullman, Data Structures and Algorithms,
Addison Wesley, 1983