数据结构 本书特色

1.本书主编 周颜军 从东北师范大学计算机系86级本科（1987年）开始，一直讲授 “数据结构”课程，并讲授研究生课程“数据挖掘”。现任吉林省计算机学会常务理事、副秘书长，被吉林省汽车电子协会聘为学术专家。在吉林省内颇有人脉及影响力。
2.数据结构网络课件获高等学校教育技术成果(网络教学资源类)三等奖 吉林省教育厅2010年11月
3.数据结构教材获吉林省普通高等学校优秀教材奖 吉林省教育厅2011年9月
4.数据结构课程连续两年获东北师范大学炜然奖教金 2011年9月、2012年9月

数据结构 内容简介

　　本书系统地介绍了各种常用的数据结构的逻辑特征、存储方式和基本运算。主要内容包括：顺序表、栈、队列、链表、串、树形结构、图、多维数组、广义表、排序、查找和文件等。本书结构清晰，内容充实，实例丰富，符号、图表规范。既适合于教师课堂讲授，也便于自学者学习参考。 　　本书可作为高等院校计算机专业或信息技术等相关专业的本科教材，也可作为参加研究生入学考试、自学考试的考生以及从事计算机工程和应用的科技人员的参考用书。

数据结构 目录

目　录

第1章　概论　1
1.1　数据结构的概念　1
1.2　数据结构的组成与分类　2
1.2.1　数据的逻辑结构　2
1.2.2　数据的存储结构　3
1.2.3　数据的运算(集合)　5
1.3　数据类型与抽象数据类型　5
1.3.1　数据类型　5
1.3.2　抽象数据类型　6
1.4　算法的概念与描述　7
1.4.1　算法的概念　7
1.4.2　算法的描述　8
1.5　算法分析　14 目　录

第1章　概论　1
1.1　数据结构的概念　1
1.2　数据结构的组成与分类　2
1.2.1　数据的逻辑结构　2
1.2.2　数据的存储结构　3
1.2.3　数据的运算(集合)　5
1.3　数据类型与抽象数据类型　5
1.3.1　数据类型　5
1.3.2　抽象数据类型　6
1.4　算法的概念与描述　7
1.4.1　算法的概念　7
1.4.2　算法的描述　8
1.5　算法分析　14
1.5.1　算法性能的评价标准　14
1.5.2　算法的复杂度　15
1.6　本章小结　18
习题　19

第2章　顺序表　20
2.1　向量　21
2.1.1　向量的存储与运算　21
2.1.2　目录表　24
2.2　栈　25
2.2.1　栈的定义与基本操作　25
2.2.2　顺序栈　27
2.3　栈与递归　30
2.3.1　递归的概念　30
2.3.2　递归过程的实现　32
*2.3.3　递归过程到非递归过程的转换　33
2.4　队列　38
2.4.1　队列的定义与基本操作　38
2.4.2　顺序队列　40
2.5　应用举例　43
2.5.1　向量应用——约瑟夫斯问题　43
2.5.2　栈的应用—— 括号匹配的检验与数制转换　46
2.5.3　队列应用—— 输出杨辉三角形　52
2.6　本章小结　55
习题　56

第3章　链表　57
3.1　单链表　57
3.1.1　单链表的概念　57
3.1.2　单链表的存储描述　58
3.1.3　在单链表上实现的基本运算　59
3.1.4　带表头结点的单链表　62
3.2　栈和队列的链接存储表示　63
3.2.1　链栈　63
3.2.2　链队列　64
3.3　循环链表　66
3.4　双链表　67
3.4.1　双链表的概念　67
3.4.2　带表头结点的双循环链表　68
3.4.3　双循环链表的基本操作　68
3.5　应用举例　70
3.5.1　消除链表中的重复数据　70
3.5.2　用循环链表求解约瑟夫斯问题　73
3.6　本章小结　75
习题　76

第4章　串　77
4.1　串的基本概念　77
4.2　串的存储结构　78
4.2.1　顺序存储　78
4.2.2　链接存储　79
4.3　串的操作　80
4.4　模式匹配　82
4.4.1　brute-force算法　82
4.4.2　kmp算法　84
4.5　应用举例　88
4.6　本章小结　89
习题　90

第5章　树形结构　91
5.1　树形结构的概念　91
5.1.1　树的概念　91
5.1.2　二叉树的概念　93
5.1.3　树、森林与二叉树之间的相互转换　95
5.1.4　树形结构的遍历　97
5.2　树形结构的存储方式　99
5.2.1　链式存储　100
5.2.2　顺序存储　101
5.3　二叉树的遍历算法　106
5.3.1　遍历二叉树的非递归算法　106
5.3.2　遍历二叉树的递归算法　110
5.3.3　二叉树遍历的应用举例　111
5.4　线索二叉树　111
5.4.1　线索二叉树的概念　111
5.4.2　二叉树的线索化　112
5.4.3　线索二叉树的遍历　114
5.4.4　线索二叉树的插入　117

 1/2    1 2 下一页 尾页

教材 研究生/本科/专科教材 工学

在线阅读