第1章緒論
1.1數(shù)據(jù)及其邏輯結(jié)構(gòu)
1.2數(shù)據(jù)結(jié)構(gòu)和算法
1.3算法語(yǔ)言的描述
1.4存儲(chǔ)實(shí)現(xiàn)和算法分析
小結(jié)
習(xí)題一
第2章線(xiàn)性表及其應(yīng)用
2.1線(xiàn)性表的基本概念
2.2線(xiàn)性表的順序存儲(chǔ)表示
2.3線(xiàn)性表基本運(yùn)算
2.4棧和隊(duì)列
2.5線(xiàn)性表的基本應(yīng)用
2.6數(shù)組
小結(jié)
習(xí)題二
第3章線(xiàn)性鏈表
3.1線(xiàn)性鏈表的結(jié)構(gòu)和存儲(chǔ)表示
3.2線(xiàn)性鏈表的基本運(yùn)算
3.3鏈棧和鏈隊(duì)
3.4循環(huán)鏈表
3.5鏈表的應(yīng)用
小結(jié)
習(xí)題三
第4章串
4.1串的定義
4.2串的基本運(yùn)算
4.3串的存儲(chǔ)結(jié)構(gòu)
4.4漢字串和文本編輯
小結(jié)
習(xí)題四
第5章樹(shù)
5.1樹(shù)的基本概念
5.2樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.3二叉樹(shù)的基本概念
5.4遍歷二叉樹(shù)
5.5樹(shù)和森林
5.6樹(shù)的基本應(yīng)用
小結(jié)
習(xí)題五
第6章圖
6.1圖的基本概念
6.2圖的存儲(chǔ)結(jié)構(gòu)
6.3圖的遍歷
6.4拓?fù)渑判?br />小結(jié)
習(xí)題六
第7章查找
7.1順序查找
7.2折半查找
7.3分塊查找
7.4二叉查找樹(shù)
7.5散列查找
7.6各種查找的比較和應(yīng)用舉例
習(xí)題七
第8章排序
8.1排序的基本概念
8.2插入排序
8.3選擇排序
8.4交換排序
8.5歸并排序
8.6各種排序的比較和應(yīng)用舉例
習(xí)題八
第9章文件
9.1文件的基本概念
9.2文件的結(jié)構(gòu)
小結(jié)
習(xí)題九
附錄上機(jī)實(shí)習(xí)
實(shí)驗(yàn)一線(xiàn)性表算法的實(shí)現(xiàn)
實(shí)驗(yàn)二線(xiàn)性鏈表的查找.插入和刪除
實(shí)驗(yàn)三鏈表的應(yīng)用
實(shí)驗(yàn)四二叉樹(shù)的建立和中根遍歷
實(shí)驗(yàn)五圖遍歷的應(yīng)用
實(shí)驗(yàn)六哈希查找中的鏈地址法
實(shí)驗(yàn)七快速排序在實(shí)際中的應(yīng)用
課程設(shè)計(jì)(大型作業(yè))
參考文獻(xiàn)