本書根據(jù)教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的數(shù)據(jù)結(jié)構(gòu)與算法課程大綱和《全國碩士計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱》的要求而編寫，跟蹤技術(shù)發(fā)展需要，教材體系科學(xué)，內(nèi)容簡(jiǎn)潔實(shí)用。本書共10章，內(nèi)容包括基本概念、基本結(jié)構(gòu)（線性表、棧和隊(duì)列、串、數(shù)組與廣義表、樹、圖）和基本技術(shù)（查找方法與排序方法）三大部分，其中貫穿了程序設(shè)計(jì)中參數(shù)傳遞技術(shù)、動(dòng)態(tài)處理的指針技術(shù)、數(shù)組技術(shù)、遞歸技術(shù)與隊(duì)列等技術(shù)。書中給出了許多經(jīng)典算法，每章均附有技術(shù)小結(jié)與典型題例，便于總結(jié)提高。本書既可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程教材，也可供從事計(jì)算機(jī)應(yīng)用開發(fā)的工程技術(shù)人員參考。
第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語言表示
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ù)類型
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ù)
類型定義
2 1 1線性表的邏輯結(jié)構(gòu)
21 2線性表的抽象數(shù)據(jù)
類型定義
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章 樹與二叉樹
第7章 圖
第8章 查找
第9章 內(nèi)部排序
第10章 外部排序
參考文獻(xiàn)
書單推薦
