數(shù)據(jù)結(jié)構(gòu)與算法分析（C++語言版）

目　錄 第1章　緒論　1 1.1　數(shù)據(jù)結(jié)構(gòu)的概念　1 1.1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展　1 1.1.2　什么是數(shù)據(jù)結(jié)構(gòu)　2 1.1.3　數(shù)據(jù)結(jié)構(gòu)的研究對象　4 1.1.4　數(shù)據(jù)結(jié)構(gòu)相關(guān)概念及術(shù)語　6 1.2　數(shù)據(jù)類型和抽象數(shù)據(jù)類型　8 1.2.1　數(shù)據(jù)類型　8 1.2.2　抽象數(shù)據(jù)類型　9 1.3　算法和算法分析　11 1.3.1　算法特性　11 1.3.2　算法設(shè)計的要求　12 1.3.3　算法的性能分析與度量　12 習(xí)題一　17 第2章　線性表　21 2.1　線性表的基本概念　21 2.1.1　線性表的概念　21 2.1.2　線性表的抽象數(shù)據(jù)類型　22 2.2　線性表的順序存儲結(jié)構(gòu)　25 2.2.1　線性表的順序存儲表示　26 2.2.2　順序表的類定義和基本操作　26 2.2.3　順序表的應(yīng)用　33 2.2.4　順序表的特點　35 2.3　線性表的鏈式存儲結(jié)構(gòu)　36 2.3.1　單鏈表　36 2.3.2　靜態(tài)鏈表　43 2.3.3　循環(huán)鏈表　47 2.3.4　雙向鏈表　48 2.4　線性表的應(yīng)用：一元多項式的表示及 運算　50 2.4.1　一元多項式的表示　50 2.4.2　一元多項式的實現(xiàn)　51 習(xí)題二　56 第3章　棧和隊列　59 3.1　棧的基本概念　59 3.1.1　棧的概念　59 3.1.2　棧的抽象數(shù)據(jù)類型　60 3.2　棧的順序存儲結(jié)構(gòu)及實現(xiàn)　61 3.2.1　順序棧的概念　61 3.2.2　順序棧的類定義和基本操作　62 3.2.3　順序棧的應(yīng)用　63 3.3　棧的鏈式存儲結(jié)構(gòu)及實現(xiàn)　68 3.3.1　鏈棧的概念　69 3.3.2　鏈棧的類定義和基本操作　69 3.4　隊列的基本概念　71 3.4.1　隊列的概念　71 3.4.2　隊列的抽象數(shù)據(jù)類型　71 3.5　隊列的順序存儲　72 3.5.1　循環(huán)隊列　73 3.5.2　循環(huán)隊列的類定義和基本 操作　74 3.6　隊列的鏈式存儲　76 3.6.1　鏈隊列的概念　76 3.6.2　鏈隊列的類定義和基本操作　76 3.6.3　鏈隊列的應(yīng)用　78 習(xí)題三　83 第4章　串　86 4.1　串的基本概念　86 4.2　串的表示與實現(xiàn)　88 4.2.1　定長順序存儲表示　88 4.2