《数据结构》(第二版)是新世纪高职教材编委会组编的高等职业教育计算机类课程规划教材之一。
《数据结构》是计算机专业一门重要的专业基础课,是计算机学科的核心课程,也是其他理工专业学生进一步学习计算机相关知识的必修课。在计算机应用领域的开发研究工作中,数据结构有着广泛的应用。
本书共分8章,第1章介绍了数据结构的基本概念,并对算法、算法分析作了简要说明,介绍了算法的时间复杂度和空间复杂度的评价方法;第2章到第4章介绍了线性表、栈、队列、串和数组等线性结构的基本定义及其常用算法的实现和基本应用;第5章和第6章介绍了非线性结构的树、二叉树和图,包括其逻辑特征、常用算法的实现和基本应用;第7章和第8章介绍了查找和排序的基本算法,并进行了简单的时间和空间的效率分析。

第1章 绪论
1.1 什么是数据结构
1.2 数据的逻辑结构
1.3 算法的描述
本章小结
习题
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储结构及其算法
2.3 线性表的链接存储结构及其运算
2.4 算法应用举例
2.5 数组
本章小结
习题
实训
第3章 栈与队列
3.1 栈
3.2 队列
本章小结
第4章 串
4.1 串的基本概念
4.2 串的存储结构
4.3 串的基本运算
4.4 串的应用举例
本章小结
习题
实训
第5章 树
5.1 树的基本概念
5.2 二叉树
5.3 二叉树的存��结构
5.4 二叉树的遍历
5.5 线索二叉树
5.6 二叉排序树和平衡二叉树
5.7 树、森林与二叉树之间的转换
5.8 哈夫曼树
5.9 B树
本章小结
习题
实训
第6章 图
……
第7章 查找
第8章 排序
附录 实训参考答案

《数据结构》(第二版)是新世纪高职教材编委会组编的高等职业教育计算机类课程规划教材之一。
《数据结构》是计算机专业一门重要的专业基础课,是计算机学科的核心课程,也是其他理工专业学生进一步学习计算机相关知识的必修课。在计算机应用领域的开发研究工作中,数据结构有着广泛的应用。
本书共分8章,第1章介绍了数据结构的基本概念,并对算法、算法分析作了简要说明,介绍了算法的时间复杂度和空间复杂度的评价方法;第2章到第4章介绍了线性表、栈、队列、串和数组等线性结构的基本定义及其常用算法的实现和基本应用;第5章和第6章介绍了非线性结构的树、二叉树和图,包括其逻辑特征、常用算法的实现和基本应用;第7章和第8章介绍了查找和排序的基本算法,并进行了简单的时间和空间的效率分析。