4.1数组的顺序存储结构 4.1.1数组的定义 几乎在所有的高级算法语言中,都有数组类型数据的定义 数组是线性表的推广,本节仅以二维数组为例,给出数组的定义 左式是大家所熟悉的矩阵,即二维数组 a1an2n一个二维数组的逻辑结构可形式地表为:

2.1 微型计算机关系数据库产品概述 2.2 Visual FoxPro6.0功能简介 2.3 Visual FoxPro 6.0系统安装 2.4 Visual FoxPro 6.0性能指标及常用文件类型 2.5 命令格式、文件命名方法 2.6 Visual FoxPro 6.0操作界面与主菜单 2.7 项目管理器、设计器、向导、生成器 2.8 Visual FoxPro的配置

◼ 5.1 二叉树的概念 ◼ 5.2 二叉树的抽象数据类型 ◼ 5.3 二叉树的存储结构 ◼ 5.4 二叉搜索树 ◼ 5.5 堆与优先队列 ◼ 5.6 Huffman树及其应用 ◼ 5.7 二叉树知识点总结

◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较

4.1 二叉树的概念 4.2 二叉树的主要性质 4.3 二叉树的抽象数据类型 4.4 周游二叉树 4.5 二叉树的实现 4.6 二叉搜索树 4.7 堆与优先队列 4.8 Huffman编码树

◼ 4.1 二叉树的概念 ◼ 4.2 二叉树的主要性质 ◼ 4.3 二叉树的抽象数据类型 ◼ 4.4 周游二叉树 ◼ 4.5 二叉树的实现 ◼ 4.6 二叉搜索树 ◼ 4.7 堆与优先队列 ◼ 4.8 Huffman编码树

 1. 理解统计学的含义  2. 理解描述统计和推断统计  3. 了解统计学的应用领域  4. 了解数据的类型  5. 理解统计中的几个基本概念

◼ 指令系统的一般概念 ◼ 对操作数的寻址方式 ◼ 六大类指令的操作原理 §5.1 概述 了解： ◼ 指令及指令系统； ◼ 指令的格式； ◼ 指令中的操作数类型。 §5.2 寻址方式 讨论内容： ◼ 寻找操作数所在地址的方法 ◼ 寻找程序转移的目标地址 §5.3 8086指令系统 从功能上包括六大类： 数据传送 算术运算 逻辑运算和移位 串操作 程序控制 处理器控制

3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列一队列的链式表示和实现 3.4.3循环队列一队列的顺序表示和实现