本书共有11章教学内容和一个附录组成。第1章介绍数据的逻辑结构、存储结构与算法的基本概念; 第2~10章分别介绍线性表、栈、队列、串、多维数组和广义表、树和二叉树、图、查找、排序等内容。第11章提供了28个数据结构课程设计课题。附录部分是指导学生完成一个数据结构实验系统的组装。本书对数据结构的概念和原理的阐述通俗易懂, 例子翔实, 习题丰富; 对数据结构基本运算的分析, 注重其实现的过程; 对于书中的重要算法均给出了完整的C/C++语言源程序, 并全部在VC++环境中运行通过。本书的实践性环节分为验证性实验、自主设计实验和课程设计三个层次。每章后都安排了验证性实验、自主设计实验和单元练习题。
第1章 绪论
1.1 数据结构概述
1.1.1 数据结构研究的内容
1.1.2 典型数据结构举例
1.2 数据的逻辑结构
1.2.1 基本概念
1.2.2 逻辑结构的描述
1.3 数据的存储结构
1.4 算法和算法的效率
1.4.1 算法
1.4.2 算法的效率
1.4.3 算法效率的评价
1.5 实验预备知识
1.5.1 C++中的引用变量
1.5.2 中文乱码问题的解决
1.5.3 不安全的C语言函数
1.5.4 获取数据元素并设置菜单
小结
实验
习题
第2章 线性表
2.1 线性表的定义与操作
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储
2.2.1 顺序表的定义和初始化
2.2.2 顺序表的基本操作
2.3 线性表的链式存储
2.3.1 单向链表的结构
2.3.2 单链表的基本操作
2.3.3 循环链表
2.3.4 双向链表
小结
实验
习题
第3章 队列
3.1 队列的定义和操作
3.1.1 队列的定义和特性
3.1.2 队列的基本操作
3.2 队列的存储和实现
3.2.1 顺序队列
3.2.2 链式队列
3.3 队列的应用举例
小结
实验
习题
……
第4章 栈
第5章 树和二叉树
第6章 图
第7章 查找
第8章 排序
第9章 串
0章 多维数组和广义表
1章 数据结构课程设计
参考文献