国家级精品课程计算机程序设计,国家级精品课程主干教材：数据结构

国家级精品课程主干教材：数据结构

语音

编辑

锁定

讨论

上传视频

王晓东编著的《数据结构(C++语言版)》以ACM和IEEE/CS Computing Curricula 2005课程体系，以及教育部计算机科学与技术教学指导委员会发布的“高等学校计算机科学与技术本科专业规范”中制定的关于数据结构和算法设计与分析的知识结构和体系为依据，以基本数据结构和抽象数据类型为知识单元编写而成。全书共分12章，涵盖cc2005课程体系中有关算法与数据结构的知识结构和体系的重要内容，包括数据结构与算法概论，线性表，栈，队列，集合，排序与选择，树，二叉搜索树，堆与优先队列，散列，并查集，图与相关算法。全书采用面向对象的C++语言作为描述语言，内容丰富，叙述简明，理论与实践并重，每章设计有应用举例和数据结构与算法实验题，并为任课教师免费提供电子课件和课程实验用数据。《数据结构(C++语言版)》可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。点击链接进入旧版： 数据结构(C++语言版)

书    名

国家级精品课程主干教材:数据结构

作    者

王晓东

出版日期

2008年12月1日

语    种

简体中文

ISBN

9787030230072外文名

Data Structures

出版社

科学出版社

页    数

278页

开    本

16

品    牌

科学出版社

国家级精品课程主干教材：数据结构内容简介

编辑

语音

《国家级精品课程主干教材:数据结构(C++语言版)》可作为高等学校计算机、电子信息、信息与计算科学、信息管理与信息系统等专业数据结构课程教材，也适合工程技术人员和自学者学习参考。

国家级精品课程主干教材：数据结构图书目录

编辑

语音

前言

第1章数据结构与算法概论

1.1算法及其复杂性的概念

1.1.1算法与程序

1.1.2算法复杂性的概念

1.1.3算法复杂性的渐近性态

1.2数据结构与抽象数据类型

1.3用C++描述数据结构与算法

1.3.1指针和引用

1.3.2函数与参数传递

1.3.3C++的类

1.3.4类的对象

1.3.5模板

1.3.6动态存储分配

1.4递归

1.5应用举例

习题1

实验1

实验题1.1实系数复变多项式问题

实验题1.2平面几何问题

实验题1.3m进制数问题

第2章线性表

2.1表的基本概念

2.2用数组实现表

2.3用指针实现表

2.4用间接寻址方法实现表

2.5用游标实现表

2.6循环链表

2.7双链表

2.8表的搜索游标

2.9应用举例

习题2

实验2

实验题2.1实系数一元多项式问题

实验题2.2Josephus排列问题1

实验题2.3向量分类问题

实验题2.4条形图轮廓问题

实验题2.5Josephus排列问题2

第3章栈

3.1栈的基本概念

3.2用数组实现栈

3.3用指针实现栈

3.4应用举例

习题3

实验3

实验题3.1车皮编序问题

实验题3.2单柱Hanoi塔问题

实验题3.3多栈模拟问题

实验题3.4亲兄弟问题

第4章队列

4.1队列的基本概念

4.2用指针实现队列

4.3用循环数组实现队列

4.4应用举例

习题4

实验4

实验题4.1组队列问题

实验题4.2双栈队列问题

实验题4.3猴子分桃问题

实验题4.4逆序表问题

第5章集合

5.1集合的基本概念

5.2抽象数据类型集合

5.3用位向量实现集合

5.4用链表实现集合

5.5应用举例

习题5

实验5

实验题5.1半数集问题

第6章排序与选择

6.1简单排序算法

6.1.1冒泡排序算法

6.1.2插入排序算法

6.1.3选择排序算法

6.1.4简单排序算法的计算复杂性

6.2快速排序算法

6.2.1算法基本思想及实现

6.2.2算法性能分析

6.2.3随机快速排序算法

6.3合并排序算法

6.3.1算法基本思想及实现

6.3.2消除递归

6.3.3自然合并排序算法

6.4线性时间排序算法

6.4.1计数排序算法

6.4.2桶排序算法

6.5中位数与第k小元素

6.5.1平均情况下的线性时间选择算法

6.5.2最坏情况下的线性时间选择算法

6.6应用举例

习题6

实验6

实验题6.1交换排序问题

实验题6.2DNA排序问题

实验题6.3输油管道问题

实验题6.4最优服务次序问题

第7章树

7.1树的定义

7.2树的遍历

7.3树的表示法

7.3.1父结点数组表示法

7.3.2儿子链表表示法

7.3.3左儿子右兄弟表示法

7.4二叉树的基本概念

7.5二叉树的运算

7.6二叉树的实现

7.6.1二叉树的顺序存储结构

7.6.2二叉树的结点度表示法

7.6.3用指针实现二叉树

7.7线索二叉树

7.8应用举例

习题7

实验7

实验题7.1层序列表问题

实验题7.2最近公共祖先问题

实验题7.3子树问题—

实验题7.4同构二叉树问题

实验题7.5后序中序遍历问题

第8章二叉搜索树

8.1有序集与二叉搜索树

8.1.1抽象数据类型字典

8.1.2用数组实现字典

8.1.3二叉搜索树的基本概念

8.2实现二叉搜索树

8.3平衡的二叉搜索树AVL树

8.3.1AVL树的定义和性质

8.3.2旋转变换

8.3.3AVL树的插入与重平衡运算

8.3.4AVL树的删除与重平衡运算

8.4应用举例

习题8

实验8

实验题8.1装箱问题

实验题8.2电路板连线问题

实验题8.3辞典问题

第9章堆与优先队列

9.1优先队列的基本概念

9.2用字典实现优先队列

9.3优先级树和堆

9.4用数组实现堆

9.5可并优先队列

9.5.1左偏树的定义

9.5.2用左偏树实现可并优先队列

9.6应用举例

习题9

实验9

实验题9.1区间相交问题

实验题9.2整数字典问题

实验题9.3最小权语言问题

实验题9.4二叉搜索堆问题

实验题9.5区间覆盖问题

第10章散列

10.1抽象数据类型符号表

10.2开散列

10.3闭散列

10.4散列函数的效率

10.5重新散列

10.6应用举例

习题10

实验10

实验题10.1伪随机排列问题

实验题10.2字符串散列问题

实验题10.3英文文本分析问题

实验题10.4最长模式串问题

第11章并查集

11.1并查集的基本概念

11.2用父结点数组实现并查集

11.3应用举例

习题11

实验11

实验题11.1二进制方程问题

实验题11.2网络连通问题

实验题11.3朋友问题

实验题11.4等价类划分问题

第12章图

12.1图的基本概念

12.2抽象数据类型图

12.3图的表示法

12.3.1邻接矩阵表示法

12.3.2邻接表表示法

12.3.3紧缩邻接表

12.4用邻接矩阵实现图

12.4.1用邻接矩阵实现赋权有向图

12.4.2用邻接矩阵实现赋权无向图

12.4.3用邻接矩阵实现有向图

12.4.4用邻接矩阵实现无向图

12.5用邻接表实现图

12.5.1邻接表基类

12.5.2用邻接表实现有向图

12.5.3用邻接表实现无向图

12.5.4用邻接表实现赋权有向图

12.5.5用邻接表实现赋权无向图

12.6图的遍历

12.6.1图的搜索游标

12.6.2广度优先搜索

12.6.3深度优先搜索

12.7最短路径算法

12.7.1单源最短路径算法

12.7.2Bellman—Ford最短路径算法

12.7.3所有顶点对之间的最短路径算法

12.8最小支撑树

12.8.1最小支撑树性质

12.8.2最小支撑树的Prim算法

12.8.3最小支撑树的Kruskal算法

12.9图匹配算法

12.10应用举例

习题12

实验12

实验题12.1图的二着色问题

实验题12.2赋权有向图中心问题

实验题12.3最长简单路径问题

实验题12.4计算机网络问题

实验题12.5差分约束问题

实验题12.6有截止时间的工作排序问题

实验题12.7无向图的连通分支问题

参考文献

词条图册

更多图册