1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵

一、实验目的 1． 掌握图的基本存储方法。 2． 掌握有关图的操作算法并用高级语言实现。 3． 熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储结构以及有着密切的联系

一、菜单设计器 二、设计菜单选项 三、存储并执行菜单 四、设置菜单的常规属性 五、设定选项的程序代码

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

11.1 多维数组 11.2 广义表 11.3 存储管理技术

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

3.1立即寻址 3.2绝对寻址 3.3累加器寻址 3.4直接寻址 3.5间接寻址 3.6存储器映象寄存器寻址 3.7堆栈寻址

试验三 实验题目:在采用链式存储结构存储的二叉树上,以root指向根接点,p指向任一给定的接点,编程实现求出从根接点到给定接点之间的路径 试验要求: 1、采用二叉链表作存储结构。 2、创建二叉树,并实例化有若干结点的二叉树。 3、实现二叉树非递归后序遍历算法,并输出所需路径,算法要有较好的性能

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）