第1章 软件技术概论
1.1 软件的定义及分类
1.2 软件技术及其发展
1.3 章节内容及学习方法
第2章 C语言回顾
2.1 运行环境
2.2 数组与结构
2.2.1 数组
2.2.2 结构
2.3 指针
2.3.1 指针的定义及运算
2.3.2 数组指针和指针数组
2.3.3 结构体指针
2.3.4 函数指针与指针函数
2.4 递归
2.4.1 递归的定义
2.4.2 应用递归的问题类型
2.4.3 递归与回溯
2.4.4 递归与非递归程序的转换
第3章 数据结构
3.1 数据的逻辑结构与存储结构
3.1.1 基本概念
3.1.2 数据的逻辑结构
3.1.3 数据的存储结构
3.2 线性表
3.2.1 线性表的顺序存储和操作
3.2.2 线性表的链式存储和操作
3.2.3 小结
3.2.4 栈
3.2.5 队列
3.2.6 栈和队列的应用
3.3 树
3.3.1 常用术语
3.3.2 二叉树
3.3.3 森林、树与二叉树的转换
3.3.4 树的应用举例
3.4 图
3.4.1 常用术语
3.4.2 图的存储结构
3.4.3 图的应用举例
第4章 遍历、查找和排序
4.1 算法
4.1.1 算法的定义及描述
4.1.2 算法设计的要求
4.1.3 算法的效率度量
4.2 遍历
4.2.1 二叉树的遍历
4.2.2 图的遍历
4.3 查找
4.3.1 查找的基本概念
4.3.2 顺序查找
4.3.3 二分查找
4.3.4 分块查找
4.3.5 哈希查找
4.4 排序
4.4.1 排序的基本概念
4.4.2 插入排序
4.4.3 交换排序
4.4.4 选择排序
4.4.5 归并排序
4.4.6 多关键字排序
4.4.7 小结
……
第5章 操作系统
第6章 数据库系统
第7章 计算机网络
第8章 软件工程
第9章 网络新技术
参考文献