一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

文件： 所谓文件，它是一个具有符号名字的一组相关联元素的 有序序列。 文件系统： 操作系统中负责管理和存取文件信息的软件机构。由管 理文件所需的数据结构（如目录表，文件控制块，存 储分配表）和相应的管理软件及访问文件的一组操作 所组成

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

一、试给出下列有关并查集(mfsets)的操作序列的运算结果： union(1, 2), union(3, 4), union(3, 5),union(1, 7), union(3, 6), union(8, 9), union(1, 8), union(3, 10), union(3, 11), union(3, 12), union(3, 13), union(14, 15), union(16, 0), union(14, 16), union(1, 3), union(1, 14)。（union 是合并运算，在以前的书中命名为 merge） 要求

一、 文件的基本概念 二、 常用的文件操作 三、 文件的组织结构以及文件的不同组织方式的特点

第2章线性表 本章主要介绍下列内容 一、线性表的定义和基本操作 二、线性表的顺序存储结构 三、线性表的链式存储结构 四、线性表的应用举例

设计的任务是从信息需求中综合出数据结构的表示、程序结构、接口特征和过程细节。主要描述高层各部分的相关关系和底层所需要的逻辑操作

第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用

内容提要: 3-1汇编语言与指令系统简介 3-2数据传送类指令 3-3算术运算类指令 3-4逻辑运算类指令 3-5控制转移类指令 3-6位操作类指令 3-7汇编语言的汇编过程 3-8汇编语言的程序设计及应用