第3版前言
第3版前言
前言
第0章 C语言程序设计
0.1 程序的结构
0.2 函数
0.2.1 返回值
0.2.2 输入型参数
0.2.3 输出型参数
0.3 结构体
0.4 自定义语句
0.5 动态内存分配
0.6 一个程序例子
习题零
第1章 绪论
1.1 数据结构的基本概念
1.2 抽象数据类型和软件构造方法
1.3 算法和算法的时间复杂度
1.3.1 算法
1.3.2 算法设计目标
1.3.3 算法时间效率的度量
1.4 算法书写规范
习题一
第2章 线性表
2.1 线性表轴象数据类型
2.1.1 线性表的定义
2.1.2 线性表抽象数据类型
2.2 线性表的顺序表示和实现
2.2.1 顺序表的存储结构
2.2.2 顺序表操作的效率分析
2.2.3 顺序表操作的效率分析
2.2.4 顺序表应用举例
2.3 线性表的链式表示和实现
2.3.1 单链表的存储结构
2.3.2 单链表的操作实现
2.3.3 单链表操作的效率分析
2.3.4 单链表应用举例
2.3.5 循环单链表
2.3.6 双向链表
2.4 记链表
2.5 算法设计举例
2.5.1 顺序表算法设计举例
2.5.2 单链表算法设计举例
习题二
第3章 堆栈和队列
3.1 堆栈
3.1.1 堆栈的基本概念
3.1.2 堆栈抽象数据类型
3.1.3 堆栈的顺序表示和实现
3.1.4 堆栈的链式表示和实现
3.2 堆栈应用
3.2.1 括号匹配问题
*3.2.2 表达式计算问题
3.3 队列
3.3.1 队列的基本概念
3.3.2 队列抽象数据类型
3.3.3 顺序队列
3.3.4 顺序循环队列的表示和实现
3.3.5 链式队列
3.3.6 队列的应用
*3.4 优先级队列
3.4.1 顺序优先级队列的设计和实现
3.4.2 优先级队列的应用
习题三
第4章 串
4.1 串
4.1.1 串及其基本概念
4.1.2 串的抽象数据类型
4.1.3 C语言的串函数
4.2 串的存储结构
……
第5章 数组
第6章 递归算法
第7章 树和二叉树
第8章 图
第9章 排序
第10章 查找
第11章 文件
附录1 上机实习内容规范和实习报告范例
附录2 部分习题解答
参考文献
展开
