计算机软件技术基础

第1章 概论1.1 数据结构的基本概念1.1.1 数据的逻辑结构1.1.2 数据的存储结构1.1.3 数据的运算1.2 算法描述1.3 算法分析1.3.1 时间复杂度1.3.2 空间复杂度思考与练习第2章 线性数据结构2.1 线性表2.1.1 线性表的逻辑结构2.1.2 线性表的顺序存储结构？2.1.3 线性表的链式存储结构2.2 栈2.3 队列2.4 数组思考与练习第3章 非线性数据结构3.1 树3.1.1 树的概念3.1.2 二叉树3.1.3 树的存储结构和遍历3.1.4 树、森林与二叉树的转换3.1.5 哈夫曼树3.2 图3.2.1 概念3.2.2 存储3.2.3 遍历3.2.4 *小生成树思考与练习第4章 查找4.1 线性表查找4.1.1 顺序查找4.1.2 二分查找4.1.3 分块查找4.2 哈希查找4.2.1 哈希表4.2.2 哈希函数的构造方法4.2.3 处理冲突的方法4.2.4 哈希查找思考与练习第5章 排序5.1 插入排序5.1.1 直接插入排序5.1.2 希尔排序5.2 交换排序5.2.1 冒泡排序5.2.2 快速排序5.3 选择排序5.3.1 直接选择排序5.3.2 堆排序5.4 归并排序思考与练习第6章 数据库技术概述6.1 信息、数据与数据处理6.2 数据管理技术的发展6.3 数据库系统的组成6.4 数据模型6.4.1 概念模型6.4.2 结构数据模型6.5 数据库系统结构6.5.1 数据库系统的三级模式6.5.2 数据库的二级映像思考与练习第7章 关系数据库7.1 关系数据结构7.1.1 关系的形式化定义及其有关概念7.1.2 关系的性质7.2 关系操作……第8章 关系数据库设计第9章 软件工程概述第10章 软件开发的工程化方法第11章 软件测试与维护第12章 软件开发的管理第13章 操作系统参考文献