第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章 串
第10章 多维数组和广义表
第11章 数据结构课程设计
参考文献
展开