123,123

內(nèi)容簡(jiǎn)介

　　本書根據(jù)教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和《全國(guó)碩士計(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ù)人員參考。

作者簡(jiǎn)介

　　耿國(guó)華，西北大學(xué)教授，國(guó)家教學(xué)名師，教育部高等學(xué)校大學(xué)計(jì)算機(jī)課程教學(xué)指導(dǎo)委員會(huì)委員，陜西省計(jì)算機(jī)學(xué)會(huì)副理事長(zhǎng)，陜西省人工智能與模式識(shí)別專業(yè)委員會(huì)副主任。主持獲得***教學(xué)成果獎(jiǎng)2項(xiàng)，主持2門國(guó)家精品資源共享課程，主編出版的多部教材被列入“十二五”普通高等教育本科***規(guī)劃教材，并獲教育部精品教材獎(jiǎng)。帶領(lǐng)的計(jì)算機(jī)專業(yè)基礎(chǔ)核心課程教學(xué)團(tuán)隊(duì)于2008年被評(píng)為***教學(xué)團(tuán)隊(duì)。

圖書目錄

第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．5．1 算法的時(shí)間性能分析
1．5．2 算法的空間性能分析
1．5．3 算法性能選擇
1．6 數(shù)據(jù)結(jié)構(gòu)與C語言表示
1．6．1 數(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í)題1
實(shí)習(xí)題1
第2章線性表
2．1 線性表的概念及其抽象數(shù)據(jù)類型定義
2．1．1 線性表的邏輯結(jié)構(gòu)
2．1．2 線性表的抽象數(shù)據(jù)類型定義
2．2 線性表的順序存儲(chǔ)
2．2．1 線性表的順序存儲(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．5．1 順序表和鏈表的比較
2．5．2 線性表鏈?zhǔn)酱鎯?chǔ)方式的比較
2．6 總結(jié)與提高
2．6．1 主要知識(shí)點(diǎn)
2．6．2 典型題例
習(xí)題2
實(shí)習(xí)題2
第3章限定性線性表——棧與隊(duì)列
3．1 棧
3．1．1 棧的定義
3．1．2 棧的表示和實(shí)現(xiàn)
3．1．3 棧的應(yīng)用舉例
3．1．4 棧與遞歸的實(shí)現(xiàn)
3．2 隊(duì)列
3．2．1 隊(duì)列的定義
3．2．2 隊(duì)列的表示和實(shí)現(xiàn)
3．2．3 隊(duì)列的應(yīng)用舉例
3．3 總結(jié)與提高
3．3．1 主要知識(shí)點(diǎn)
3．3．2 典型題例
習(xí)題3
實(shí)習(xí)題3
第4章串
4．1 串的基本概念
4．2 串的存儲(chǔ)實(shí)現(xiàn)
4．2．1 定長(zhǎng)順序串
4．2．2 堆串
4．2．3 塊鏈串
4．3 串的應(yīng)用舉例：簡(jiǎn)單的行編輯器
4．4 總結(jié)與提高
4．4．1 主要知識(shí)點(diǎn)
4．4．2 典型題例
習(xí)題4
實(shí)習(xí)題4
第5章數(shù)組與廣義表
5．1 數(shù)組的定義與運(yùn)算
5．2 數(shù)組的順序存儲(chǔ)與實(shí)現(xiàn)
5．3 特殊矩陣的壓縮存儲(chǔ)
5．3．1 規(guī)律分布的特殊矩陣
5．3．2 稀疏矩陣
5．4 廣義表
5．4．1 廣義表的概念
5．4．2 廣義表的存儲(chǔ)結(jié)構(gòu)
5．4．3 廣義表的操作實(shí)現(xiàn)
5．5 總結(jié)與提高
5．5．1 主要知識(shí)點(diǎn)
5．5．2 典型題例
習(xí)題5
實(shí)習(xí)題5
……
第6章樹與二叉樹
第7章圖
第8章查找
第9章內(nèi)部排序
第10章外部排序
參考文獻(xiàn)