
| 第1章 基础知识 1.1 计算机系统组成与应用分类 1.1.1 计算机的基本组成 1.1.2 计算机的应用分类 1.2 计算机软件 1.2.1 计算机语言 1.2.2 计算机软件定义 1.2.3 系统软件 1.2.4 应用软件 1.2.5 软件开发环境 1.2.6 面向对象的软件开发方法 习题 第2章 线性数据结构 2.1 基本概念 2.1.1 数据和数据结构 2.1.2 算法的描述和评价 2.2 线性表 2.2.1 线性表的定义及操作 2.2.2 线性表的顺序存储结构 2.2.3 线性表的链式存储结构 2.2.4 循环链表和双向链表 2.3 栈和队列 2.3.1 栈 2.3.2 队列 2.4 串和数组 2.4.1 串 2.4.2 数组 习题 第3章 非线性数据结构 3.1 树及其基本概念 3.2 二叉树 3.2.1 二叉树的定义及其性质 3.2.2 二叉树的存储结构 3.3 二叉树的遍历 3.4 树的存储结构和遍历 3.5 树、森林与二叉树的转换 3.6 霍夫曼树及其应用 3.7 图及其基本概念 3.8 图的存储结构 3.8.1 邻接矩阵 3.8.2 邻接表 3.9 图的遍历 3.10 图的连通性及最小生成树 习题 第4章 查找和排序 4.1 线性表查找 4.1.1 顺序查找 4.1.2 折半查找 4.1.3 分块查找 4.2 二叉排序树的查找 4.3 哈希查找 4.3.1 哈希表的建立 4.3.2 处理冲突的方法 4.3.3 哈希查找 4.4 排序 4.4.1 直接插入排序 4.4.2 简单选择排序 4.4.3 冒泡排序 4.4.4 快速排序 4.4.5 归并排序 习题 第5章 操作系统 第6章 数据库技术基础 第7章 关系数据库系统 第8章 关系规范化理论与数据库设计 第9章 数据库管理系统简介 第10章 软件工程 参考文献 |
商品评论(0条)