第1章 緒論

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

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

1.3抽象數(shù)據(jù)類型的表示與實(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章 線表

2.1線表的類型定義

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

2.1.2線表的抽象數(shù)據(jù)類型

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

2.3線表的鏈?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線表應(yīng)用——一元多項(xiàng)式的表示和運(yùn)算

小結(jié)

實(shí)驗(yàn)

……

第3章 棧和隊(duì)列

第4章 串

第5章 樹和二叉樹

第6章 圖

第7章 查找

第8章 排序

附錄案及詳解

參考文獻(xiàn)