本书针对高等学校的大学生、研究生以及科技工作者与研究人员学习计算机软件应用技术的需要，介绍了计算机软件设计的基础知识、方法与实用技术。书中主要内容包括集合与算法的基本概念、基本数据结构及其运算、查找与排序技术、资源管理技术、数据库设计技术、编译技术概述、应用软件设计与开发技术。每章都配有一定数量的习题。
本书内容丰富、通俗易懂、实用性强，可作为高等学校的教材，也可作为广大从事计算机应用工作的科技人员的参考书。

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 应用软件设计与开发技术

参考文献