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

目　錄 第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)的研究對(duì)象　4 1.1.4　數(shù)據(jù)結(jié)構(gòu)相關(guān)概念及術(shù)語(yǔ)　6 1.2　數(shù)據(jù)類(lèi)型和抽象數(shù)據(jù)類(lèi)型　8 1.2.1　數(shù)據(jù)類(lèi)型　8 1.2.2　抽象數(shù)據(jù)類(lèi)型　9 1.3　算法和算法分析　11 1.3.1　算法特性　11 1.3.2　算法設(shè)計(jì)的要求　12 1.3.3　算法的性能分析與度量　12 習(xí)題一　17 第2章　線(xiàn)性表　21 2.1　線(xiàn)性表的基本概念　21 2.1.1　線(xiàn)性表的概念　21 2.1.2　線(xiàn)性表的抽象數(shù)據(jù)類(lèi)型　22 2.2　線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)　25 2.2.1　線(xiàn)性表的順序存儲(chǔ)表示　26 2.2.2　順序表的類(lèi)定義和基本操作　26 2.2.3　順序表的應(yīng)用　33 2.2.4　順序表的特點(diǎn)　35 2.3　線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(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　線(xiàn)性表的應(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ù)類(lèi)型　60 3.2　棧的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)　61 3.2.1　順序棧的概念　61 3.2.2　順序棧的類(lèi)定義和基本操作　62 3.2.3　順序棧的應(yīng)用　63 3.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及實(shí)現(xiàn)　68 3.3.1　鏈棧的概念　69 3.3.2　鏈棧的類(lèi)定義和基本操作　69 3.4　隊(duì)列的基本概念　71 3.4.1　隊(duì)列的概念　71 3.4.2　隊(duì)列的抽象數(shù)據(jù)類(lèi)型　71 3.5　隊(duì)列的順序存儲(chǔ)　72 3.5.1　循環(huán)隊(duì)列　73 3.5.2　循環(huán)隊(duì)列的類(lèi)定義和基本 操作　74 3.6　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)　76 3.6.1　鏈隊(duì)列的概念　76 3.6.2　鏈隊(duì)列的類(lèi)定義和基本操作　76 3.6.3　鏈隊(duì)列的應(yīng)用　78 習(xí)題三　83 第4章　串　86 4.1　串的基本概念　86 4.2　串的表示與實(shí)現(xiàn)　88 4.2.1　定長(zhǎng)順序存儲(chǔ)表示　88 4.2