数据结构教程 / 21世纪信息管理与信息系统专业规划教材
￥39.00定价
作者： 王少波
出版时间：2016年1月
出版社：清华大学出版社
- 清华大学出版社
- 9787302254072
- 1-2
- 50079
- 16开
- 2016年1月
- 工学
- 计算机科学与技术
- TP368.1
- 计算机
- 本专科、高职高专
内容简介
“数据结构”是计算机及信息管理专业学科的必修课程。《数据结构教程》是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材。《数据结构教程》也可以作为其他相关专业的教材，还可以作为计算机科技工作者的参考书。
《数据结构教程》是作者在二十多年数据结构教学经验总结的基础上编写而成的。全书共分为9章，内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组、排序、查找、文件。
《数据结构教程》采用C++程序设计语言对算法进行描述。《数据结构教程》不仅介绍了数据结构的相关理论，而且运用大量的实际案例充实教材的内容，力求既有理论深度，又有实用价值。在附录A中还给出了VC++6.0编译环境介绍，在附录B中给出了本课程学习中应该完成的基本实验要求。每章的后面都附有相关的习题和部分习题答案。
目录
第1章 绪论
1.1 什么是数据结构
1.2 数据结构的相关概念
1.3 数据类型、抽象数据类型和数据结构
1.4 算法及算法分析、算法描述
习题1
第2章 线性表和串
2.1 线性表的定义
2.2 线性表的顺序存储及操作
2.3 简单链表存储结构及操作
2.4 双向链表
2.5 单向循环链表和双向循环链表
2.6 模拟指针方式构造简单链表
2.7 多重链表
2.8 链表应用
2.9 串
习题2
第3章 栈与队列
3.1 堆栈的定义
3.2 堆栈的顺序存储及操作
3.3 堆栈的链式存储及操作
3.4 多个栈共享邻接空间
3.5 堆栈的应用
3.6 队列的定义
3.7 队列的顺序存储及操作
3.8 队列的链式存储及操作
3.9 队列的应用
习题3
第4章 树和二叉树
4.1 树、森林的概念
4.2 二叉树的定义及性质
4.3 二叉树的存储结构
4.4 二叉树链式存储结构下的操作
4.5 线索树
4.6 一般树的表示和遍历
4.7 树的应用
习题4
第5章 图
第6章 数组、矩阵和广义表
第7章 排序
第8章 查找
第9章 文件
附录A VC++6.0编译环境介绍
附录B 实践内容及要求
参考文献
1.1 什么是数据结构
1.2 数据结构的相关概念
1.3 数据类型、抽象数据类型和数据结构
1.4 算法及算法分析、算法描述
习题1
第2章 线性表和串
2.1 线性表的定义
2.2 线性表的顺序存储及操作
2.3 简单链表存储结构及操作
2.4 双向链表
2.5 单向循环链表和双向循环链表
2.6 模拟指针方式构造简单链表
2.7 多重链表
2.8 链表应用
2.9 串
习题2
第3章 栈与队列
3.1 堆栈的定义
3.2 堆栈的顺序存储及操作
3.3 堆栈的链式存储及操作
3.4 多个栈共享邻接空间
3.5 堆栈的应用
3.6 队列的定义
3.7 队列的顺序存储及操作
3.8 队列的链式存储及操作
3.9 队列的应用
习题3
第4章 树和二叉树
4.1 树、森林的概念
4.2 二叉树的定义及性质
4.3 二叉树的存储结构
4.4 二叉树链式存储结构下的操作
4.5 线索树
4.6 一般树的表示和遍历
4.7 树的应用
习题4
第5章 图
第6章 数组、矩阵和广义表
第7章 排序
第8章 查找
第9章 文件
附录A VC++6.0编译环境介绍
附录B 实践内容及要求
参考文献
