前言
绪论
第一篇 程序设计语言篇
第1章 程序设计数据类型及其运算
1.1 编写和运行程序
1.2 计算机中的数据
1.3 数据的键盘输入
1.4 数据处理与运算
1.5 数据的屏幕输出
1.6 数据的永久保存
1.7 任务实现
1.8 本章小结
习题1
第2章 结构化程序设计的3种结构
2.1 顺序结构
2.2 条件结构
2.3 循环结构
2.4 任务实现
2.5 本章小结
习题2
第3章 函数
3.1 函数的全面认识
3.2 函数的定义
3.3 函数的声明
3.4 函数的调用
3.5 变量的性质及作用域
3.6 函数的递归调用
3.7 任务实现
3.8 本章小结
习题3
第二篇 数据结构基础篇
第4章 数组与结构体
4.1 数组的概念
4.2 一维数组
4.3 二维数组
4.4 数组作函数参数
4.5 字符数组与字符串
4.6 结构体类型的定义
4.7 结构体变量的定义、初始化和赋值
4.8 结构体数组
4.9 任务实现
4.10 本章小结
习题4
第5章 顺序存储线性表及其应用
5.1 线性表的定义
5.2 线性表的顺序表示
5.3 顺序线性表的基本操作
5.4 顺序线性表的应用
5.5 任务实现
5.6 本章小结
习题5
第6章 指针
6.1 指针的概念
6.2 指针变量
6.3 指针与数组
6.4 指针与字符串
6.5 指针与函数
6.6 任务实现
6.7 本章小结
习题6
第7章 链接存储线性表
7.1 指针与结构体
7.2 动态存储分配
7.3 链表的基本概念
7.4 链表的建立和输出
7.5 链表结点的插入与删除
7.6 链接存储结构上的排序
7.7 链接存储结构上的查找
7.8 任务实现
7.9 本章小结
习题7
第三篇 数据结构提高篇
第8章 栈和队列
8.1 栈的性质
8.2 顺序栈的基本操作
8.3 队列的性质
8.4 顺序队列的基本操作
8.5 任务实现
8.6 本章小结
习题8
第9章 二叉树及其应用
9.1 树和二叉树的定义
9.2 二叉树的存储结构
9.3 二叉树的遍历
9.4 二叉排序树
9.5 堆
9.6 任务实现
9.7 本章小结
习题9
第10章 图及应用
10.1 图的基本概念
10.2 图的顺序存储及其压缩
10.3 图的链式存储
10.4 图的遍历
10.5 最小生成树
10.6 最短路径与最短距离
10.7 拓朴排序
10.8 任务实现
10.9 本章小结
习题10
参考文献