數(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　順序表的特點(diǎn)　35 2.3　線性表的鏈?zhǔn)酱鎯Y(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)用：一元多項(xiàng)式的表示及 運(yùn)算　50 2.4.1　一元多項(xiàng)式的表示　50 2.4.2　一元多項(xiàng)式的實(shí)現(xiàn)　51 習(xí)題二　56 第3章　棧和隊(duì)列　59 3.1　棧的基本概念　59 3.1.1　棧的概念　59 3.1.2　棧的抽象數(shù)據(jù)類型　60 3.2　棧的順序存儲結(jié)構(gòu)及實(shí)現(xiàn)　61 3.2.1　順序棧的概念　61 3.2.2　順序棧的類定義和基本操作　62 3.2.3　順序棧的應(yīng)用　63 3.3　棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)及實(shí)現(xiàn)　68 3.3.1　鏈棧的概念　69 3.3.2　鏈棧的類定義和基本操作　69 3.4　隊(duì)列的基本概念　71 3.4.1　隊(duì)列的概念　71 3.4.2　隊(duì)列的抽象數(shù)據(jù)類型　71 3.5　隊(duì)列的順序存儲　72 3.5.1　循環(huán)隊(duì)列　73 3.5.2　循環(huán)隊(duì)列的類定義和基本 操作　74 3.6　隊(duì)列的鏈?zhǔn)酱鎯Α?6 3.6.1　鏈隊(duì)列的概念　76 3.6.2　鏈隊(duì)列的類定義和基本操作　76 3.6.3　鏈隊(duì)列的應(yīng)用　78 習(xí)題三　83 第4章　串　86 4.1　串的基本概念　86 4.2　串的表示與實(shí)現(xiàn)　88 4.2.1　定長順序存儲表示　88 4.2