新編數(shù)據(jù)結(jié)構(gòu)及算法教程

內(nèi)容概要

　　《高等學(xué)校計(jì)算機(jī)專業(yè)規(guī)劃教材：新編數(shù)據(jù)結(jié)構(gòu)及算法教程》介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、基本知識以及數(shù)據(jù)結(jié)構(gòu)的應(yīng)用。全書按照三部分編寫。第一部分是線性結(jié)構(gòu)，包括線性表、棧與隊(duì)列、數(shù)組和特殊矩陣；第二部分是非線性結(jié)構(gòu)，包括樹和二叉樹、圖；第三部分是數(shù)據(jù)處理技術(shù)，包括查找和排序，內(nèi)容涵蓋了全國碩士研究生計(jì)算機(jī)綜合考試課程的數(shù)據(jù)結(jié)構(gòu)知識。
　　《高等學(xué)校計(jì)算機(jī)專業(yè)規(guī)劃教材：新編數(shù)據(jù)結(jié)構(gòu)及算法教程》適合作為各類高等院校、高等職業(yè)技術(shù)學(xué)校與計(jì)算機(jī)相關(guān)的各類專業(yè)的數(shù)據(jù)結(jié)構(gòu)與算法的教學(xué)用書，也是從事軟件設(shè)計(jì)人員一本難得的參考書。

作者簡介

　　林碧英，華北電力大學(xué)控制與計(jì)算機(jī)工程學(xué)院教授，長期從事計(jì)算機(jī)課程的教學(xué)工作，先后獲得“全國師德先進(jìn)個(gè)人”，“首都五一勞動(dòng)獎(jiǎng)?wù)隆?，“華北電力大學(xué)首屆教學(xué)名師獎(jiǎng)”。主編過多本計(jì)算機(jī)課程教材，其中《新編C程序設(shè)計(jì)教程》獲華北電力大學(xué)教育教學(xué)成果一等獎(jiǎng)和國家級規(guī)劃教材。

書籍目錄

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的起源與發(fā)展
1.2 基本概念和術(shù)語
1.3 理解數(shù)據(jù)結(jié)構(gòu)
1.4 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.4.1 邏輯結(jié)構(gòu)
1.4.2 存儲(chǔ)結(jié)構(gòu)
1.5 抽象數(shù)據(jù)類型
1.5.1 數(shù)據(jù)類型
1.5.2 抽象數(shù)據(jù)類型
1.6 算法分析與評價(jià)
1.6.1 數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系
1.6.2 算法的定義
1.6.3 算法的5大特性
1.6.4 算法設(shè)計(jì)的要求
1.6.5 算法效率分析
1.6.6 算法的時(shí)間復(fù)雜度
1.6.7 算法存儲(chǔ)空間需求
1.7 本章小結(jié)
1.8 習(xí)題
第2章 線性表
2.1 問題的提出
2.1.1 問題中的數(shù)據(jù)分析
2.1.2 問題中的功能分析
2.1.3 問題中的數(shù)據(jù)結(jié)構(gòu)
2.2 線性表
2.2.1 線性表的定義
2.2.2 線性表的存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn)
2.2.3 線性表的兩種存儲(chǔ)結(jié)構(gòu)的區(qū)別
2.3 案例實(shí)現(xiàn)
2.3.1 基于順序表的新生成績管理系統(tǒng)
2.3.2 基于單向鏈表的新生成績管理系統(tǒng)
2.4 其他形式的鏈表
2.4.1 單向循環(huán)鏈表
2.4.2 雙向循環(huán)鏈表
2.5 線性表的應(yīng)用
2.5.1 兩個(gè)線性表的合并
2.5.2 一元多項(xiàng)式的應(yīng)用
2.6 本章小結(jié)
2.7 習(xí)題與實(shí)驗(yàn)
第3章 枝與隊(duì)列
3.1 問題的提出
3.1.1 問題中的數(shù)據(jù)分析
3.1.2 問題中的功能分析
3.1.3 問題中的數(shù)據(jù)結(jié)構(gòu)
3.2 棧
3.2.1 棧的定義
3.2.2 棧的存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn)
3.2.3 棧的兩種存儲(chǔ)結(jié)構(gòu)的區(qū)別
3.2.4 案例實(shí)現(xiàn)：基于棧的括號匹配
3.3 棧的應(yīng)用
3.3.1 表達(dá)式求值
3.3.2 棧與遞歸
3.4 隊(duì)列
3.4.1 隊(duì)列的定義
3.4.2 隊(duì)列的存儲(chǔ)結(jié)構(gòu)和基本操作的實(shí)現(xiàn)
3.4.3 隊(duì)列的兩種存儲(chǔ)結(jié)構(gòu)的區(qū)別
3.4.4 案例實(shí)現(xiàn)：基于隊(duì)列的醫(yī)院掛號模擬系統(tǒng)
3.5 隊(duì)列的應(yīng)用
3.6 共用棧和雙隊(duì)列
3.6.1 共用棧
3.6.2 雙端隊(duì)列
3.7 本章小結(jié)
3.8 習(xí)題與實(shí)驗(yàn)
第4章 數(shù)組和特殊矩陣
第5章 樹和二叉樹
第6章 圖
第7章 查找
第8章 排序

編輯推薦

　　《高等學(xué)校計(jì)算機(jī)專業(yè)規(guī)劃教材：新編數(shù)據(jù)結(jié)構(gòu)及算法教程》特色：加強(qiáng)對基本操作實(shí)現(xiàn)的函數(shù)形參的分析；對較難理解的遞歸算法，配以圖表，將抽象的想象變?yōu)榭梢钥吹降木唧w過程；對復(fù)雜的算法，用實(shí)際數(shù)據(jù)，采用圖表結(jié)合的方式，將存儲(chǔ)結(jié)構(gòu)的變化和邏輯結(jié)構(gòu)的變化同步展現(xiàn)；各章內(nèi)容均與授課對象進(jìn)行過多次交流，廣泛聽取學(xué)生的意見和反饋。

圖書封面

評論、評分、閱讀與下載

---

    新編數(shù)據(jù)結(jié)構(gòu)及算法教程 PDF格式下載

---