第1章緒論

1 1數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念

1 2數(shù)據(jù)結(jié)構(gòu)的內(nèi)容

1 3算法

1 4算法描述

1 5算法性能評(píng)價(jià)

1 51算法的時(shí)間性能分析

1 5 2算法的空間性能分析

1 5 3算法性能選擇

1 6數(shù)據(jù)結(jié)構(gòu)與c語(yǔ)言表示

1 61數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的

關(guān)聯(lián)性

1 6 2結(jié)構(gòu)化程序設(shè)計(jì)與函數(shù)的

模塊化

1 6 3面向?qū)ο笈c抽象數(shù)據(jù)類(lèi)型

1 6 4算法描述規(guī)范與設(shè)計(jì)風(fēng)格

1 7關(guān)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)

1 8總結(jié)與提高

習(xí)題l

實(shí)習(xí)題l

第2章線性表

2 l 線性表的概念及其抽象數(shù)據(jù)

類(lèi)型定義

2 1 1線性表的邏輯結(jié)構(gòu)

21 2線性表的抽象數(shù)據(jù)

類(lèi)型定義

2 2線|生表的順序存儲(chǔ)

2 2 l線性表的順序存儲(chǔ)結(jié)構(gòu)

2 2 2線性表順序存儲(chǔ)結(jié)構(gòu)上的

基本運(yùn)算

2 3線性表的鏈?zhǔn)酱鎯?chǔ)

2 3 1單鏈表

2 3 2單鏈表上的基本運(yùn)算

2 3 3循環(huán)鏈表

2 3 4雙向鏈表

。2 3 5靜態(tài)鏈表

2 4線性表應(yīng)用一元多項(xiàng)式的

表示及相加

2 5順序表與鏈表的綜合比較

2 51順序表和鏈表的比較

2 5 2線性表鏈?zhǔn)酱鎯?chǔ)方式的

比較

2 6總結(jié)與提高

2 61主要知識(shí)點(diǎn)

2 6 2典型題例

習(xí)題2

實(shí)習(xí)題2

第3章 限定性線性表?xiàng)Ｅc隊(duì)列

3 1棧

3 1 1棧的定義

31 2棧的表示和實(shí)現(xiàn)

31 3棧的應(yīng)用舉例

31 4棧與遞歸的實(shí)現(xiàn)

3 2隊(duì)列

3 21隊(duì)列的定義

3 2 2隊(duì)列的表示和實(shí)現(xiàn)

3 2 3隊(duì)列的應(yīng)用舉例

3 3總結(jié)與提高

……

第4章 串

第5章 數(shù)組與廣義表

第6章 樹(shù)與二叉樹(shù)

第7章 圖

第8章 查找

第9章 內(nèi)部排序

第10章 外部排序

參考文獻(xiàn)