第1章 緒論

1.1什么是數(shù)據(jù)結(jié)構(gòu)

1.2基本概念和術(shù)語(yǔ)

1.3抽象數(shù)據(jù)類(lèi)型的表示與實(shí)現(xiàn)

1.4算法和算法分析

1.4.1算法的特

1.4.2算法設(shè)計(jì)的要求

1.4.3算法的時(shí)間復(fù)雜度

1.5算法與數(shù)據(jù)結(jié)構(gòu)的C語(yǔ)言描述

1.5.1指針變量

1.5.2函數(shù)與參數(shù)傳遞

1.5.3結(jié)構(gòu)體

1.5.4動(dòng)態(tài)存儲(chǔ)空間分配

小結(jié)

實(shí)驗(yàn)

第2章 線(xiàn)表

2.1線(xiàn)表的類(lèi)型定義

2.1.1線(xiàn)表的邏輯結(jié)構(gòu)

2.1.2線(xiàn)表的抽象數(shù)據(jù)類(lèi)型

2.2線(xiàn)表的順序表示和實(shí)現(xiàn)

2.3線(xiàn)表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)

2.3.1單鏈表的定義

2.3.2單鏈表基本操作實(shí)現(xiàn)

2.3.3單鏈表應(yīng)用舉例

2.4其他鏈表

2.4.1雙向鏈表

2.4.2循環(huán)鏈表

2.5線(xiàn)表應(yīng)用——一元多項(xiàng)式的表示和運(yùn)算

小結(jié)

實(shí)驗(yàn)

……

第3章 棧和隊(duì)列

第4章 串

第5章 樹(shù)和二叉樹(shù)

第6章 圖

第7章 查找

第8章 排序

附錄案及詳解

參考文獻(xiàn)