计算机软件技术基础

1 预备知识
1．1 集合
1．1．1 集合及其基本运算
1．1．2 自然数集与数学归纳法
1．1．3 笛卡儿积
1．1．4 二元关系
1．2 算法
1．2．1 算法的基本概念
1．2．2 算法设计基本方法
1．2．3 算法的复杂度分析
习题

2 基本数据结构及其运算
2．1 数据结构的基本概念
2．1．1 什么是数据结构
2．1．2 数据结构的图形表示
2．2 线性表及其顺序存储结构
2．2．1 线性表及其运算
2．2．2 栈及其应用
2．2．3 队列及其应用
2．3 线性链表
2．3．1 线性链表的基本概念
2．3．2 线性链表的插入与删除
2．3．3 带链的栈与队列
2．3．4 循环链表
2．3．5 多项式的表示与运算
2．4 线性表的索引存储结构
2．4．1 索引存储的概念
2．4．2 “顺序-索引-顺序”存储方式
2．4．3 “顺序-索引-链接”存储方式
2．4．4 多重索引存储结构
2．5 数组
2．5．1 数组的顺序存储结构
2．5．2 规则矩阵的压缩
2．5．3 一般稀疏矩阵的表示
2．6 树与二叉树
2．6．1 树的基本概念
2．6．2 二叉树及其基本性质
2．6．3 二叉树的遍历
2．6．4 二叉树的存储结构
2．6．5 穿线二叉树
2．6．6 表达式的线性化
2．7 图
2．7．1 图的基本概念
2．7．2 图的存储结构
2．7．3 图的遍历
2．7．4 *短距离问题
2．7．5 图邻接表类
习题
……

3 查找与排序技术
4 资源管理技术
5 数据库设计技术
6 编译技术概述
7 应用软件设计与开发技术

参考文献