新編數(shù)據(jù)結構及算法教程

內(nèi)容概要

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

作者簡介

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

書籍目錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---