Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MUC LUC
Phan 1 PHAN M AU
Chng 1 GII THIEU
1.1.
1.2.
Gii thieu mon hoc Cau truc d lieu (CTDL) va giai thuat .....................1
1.3.
Cach tiep can trong qua trnh tm hieu cac lp CTDL ............................4
1.3.1.
Cac bc trong qua trnh phan tch thiet ke hng oi tng .........4
1.3.2.
1.4.
1.4.1.
1.4.2.
1.4.3.
1.4.4.
1.5.
Mot so nguyen tac va phng phap e hoc tot mon CTDL va giai
thuat..............................................................................................................8
1.5.1.
1.5.2.
1.5.3.
1.6.
2.2.
2.3.
2.4.
2.4.1.
2.4.2.
2.4.3.
2.4.4.
Muc luc
Chng 3 HANG I
3.1.
3.2.
ac ta hang ............................................................................................... 38
3.3.
3.3.1.
3.3.2.
3.4.
3.4.1.
3.4.2.
3.4.3.
4.2.
4.3.
4.3.1.
4.3.2.
4.3.3.
4.3.4.
4.4.
4.5.
4.5.1.
4.5.2.
4.5.3.
4.5.4.
Cac bien the cua danh sach lien ket trong mang lien tuc ............. 74
Chng 5 CHUOI KY T
5.1.
5.2.
5.2.1.
5.2.2.
5.3.
5.4.
5.5.
5.5.1.
5.5.2.
ii
Muc luc
Chng 6 E QUY
6.1.
6.1.1.
6.1.2.
6.1.3.
6.1.4.
6.2.
6.2.1.
6.2.2.
6.2.3.
6.2.4.
Phan tch mot so trng hp nen va khong nen dung e quy .....106
6.2.5.
6.3.
6.3.1.
6.3.2.
6.3.3.
6.3.4.
Phac thao chung cho chng trnh at cac con hau len ban c ...115
6.3.5.
Tinh che: Cau truc d lieu au tien va cac phng thc ...............118
6.3.6.
6.3.7.
6.4.
Cac chng trnh co cau truc cay: d oan trc trong cac tro chi ...127
6.4.1.
6.4.2.
6.4.3.
6.4.4.
6.4.5.
Tic-Tac-Toe........................................................................................132
Chng 7 TM KIEM
7.1.
7.1.1.
Khoa...................................................................................................137
7.1.2.
Phan tch...........................................................................................137
7.1.3.
7.1.4.
7.1.5.
Thong so ............................................................................................139
7.2.
iii
Muc luc
7.2.1.
7.2.2.
7.3.
7.3.1.
7.3.2.
7.3.3.
7.3.4.
7.4.
8.2.
8.2.1.
8.2.2.
Sap xep kieu chen cho danh sach lien tuc ..................................... 151
8.2.3.
Sap xep kieu chen cho danh sach lien ket .................................... 153
8.3.
8.3.1.
8.3.2.
8.4.
8.5.
Cac phng phap sap xep theo kieu chia e tr ................................... 160
8.5.1.
8.5.2.
V du .................................................................................................. 161
8.6.
8.7.
8.7.1.
8.7.2.
8.8.
8.8.1.
8.8.2.
8.9.
8.9.1.
Y tng.............................................................................................. 177
8.9.2.
8.9.3.
iv
Muc luc
9.2.
9.2.1.
Cac nh ngha..................................................................................185
9.2.2.
9.2.3.
9.3.
9.3.1.
9.3.2.
9.3.3.
9.3.4.
9.3.5.
9.4.
9.4.1.
9.4.2.
9.4.3.
9.4.4.
9.4.5.
anh gia............................................................................................217
9.5.
9.5.1.
nh ngha ........................................................................................218
9.5.2.
9.5.3.
9.5.4.
10.1.1.
10.1.2.
Cay co th t .....................................................................................239
10.1.3.
Rng va vn ....................................................................................241
10.1.4.
10.1.5.
Phep quay..........................................................................................244
10.1.6.
10.2.
10.2.1.
Tries...................................................................................................245
10.2.2.
10.2.3.
10.2.4.
10.2.5.
10.2.6.
Muc luc
10.2.7.
10.3.
10.3.1.
10.3.2.
10.3.3.
10.3.4.
10.3.5.
10.3.6.
10.4.
10.4.1.
10.4.2.
10.4.3.
10.4.4.
10.4.5.
10.4.6.
11.2.
11.3.
Hien thc cac tac vu c ban tren heap nh phan ................................. 284
11.3.1.
11.3.2.
11.4.
11.4.1.
11.4.2.
11.4.3.
11.5.
11.5.1.
d-heaps.............................................................................................. 288
11.5.2.
11.5.3.
11.5.4.
12.2.
12.2.1.
vi
Muc luc
12.2.2.
12.2.3.
12.3.
12.3.1.
12.3.2.
12.3.3.
12.4.
12.4.1.
Cac ham.............................................................................................313
12.4.2.
12.4.3.
12.4.4.
12.5.
12.5.1.
12.5.2.
12.5.3.
Phac thao giai thuat cho cac thao tac d lieu trong bang bam ....321
12.5.4.
12.5.5.
12.5.6.
12.6.
12.6.1.
12.6.2.
em so lan th .................................................................................332
12.6.3.
12.6.4.
12.6.5.
12.6.6.
12.7.
Chng 13 O TH
13.1.
13.1.1.
13.1.2.
o th vo hng ................................................................................340
13.1.3.
o th co hng.................................................................................341
13.2.
13.2.1.
13.2.2.
13.2.3.
13.3.
Duyet o th .............................................................................................346
vii
Muc luc
13.3.1.
13.3.2.
13.3.3.
13.4.
13.4.1.
13.4.2.
13.4.3.
13.5.
13.5.1.
13.5.2.
13.5.3.
V du .................................................................................................. 356
13.5.4.
13.6.
13.6.1.
13.6.2.
13.6.3.
13.6.4.
13.7.
14.2.
14.3.
14.3.1.
14.3.2.
ng dung chuyen oi bieu thc dang infix thanh dang postfix ... 371
14.4.
14.4.1.
14.4.2.
15.2.
15.3.
viii
Muc luc
15.4.
15.5.
15.5.1.
15.5.2.
Chng trnh.....................................................................................378
15.5.3.
15.5.4.
15.5.5.
15.5.6.
Cac ac ta.................................................................................................387
16.2.
16.2.1.
16.2.2.
ac ta lp Editor ..............................................................................389
16.2.3.
16.2.4.
16.2.5.
16.2.6.
16.2.7.
16.2.8.
Y tng .....................................................................................................395
17.2.
Tinh che....................................................................................................396
17.3.
17.4.
Toi u hoa cau truc d lieu e tang toc o cho chng trnh sinh cac
hoan v ......................................................................................................397
17.5.
Chng trnh............................................................................................398
BANG BAM
18.1.
18.2.
Cac v du ...................................................................................................401
18.3.
18.4.
ix
Muc luc
18.4.1.
18.4.2.