• 计算机的发展与应用 • 计算机系统 • 计算机硬件 • 计算机软件 • 信息的表示和存储（常用进制的转换）

高等学校教材：人民邮电出版社《计算机应用基础》课程PPT教学课件_第9章 应用软件集锦

9.1 基本概念与术语 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法)

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

7.1 树的概念与表示 7.2 基本操作与存储 7.3 树、森林与二叉树的转换 7.4 树或森林的遍历 7.5 树的应用

6.1 定义与性质 6.2 存储实现基本操作的实现 6.3 二叉树的遍历 6.4 线索二叉树 6.5 二叉树的应用

5.1 多维数组 5.2 特殊矩阵的压缩存储 5.3 稀疏矩阵 5.4 广义表

4.1 串及其基本运算 4.2 串的定长顺序存储及基本运算 4.3 串的堆存储结构

3.1 栈 3.2 栈应用举例 3.3 队列 3.4 队列应用举例

2.1 线性表逻辑结构； 2.2 线性表的顺序存储及运算实现； 2.3 线性表的链式存储和实现