一、 串的定义、存储结构和基本运算 二、 数组的定义、基本运算和存储结构 三、 特殊矩阵的压缩存储

一、 栈的概念、存储结构及其基本操作 二、 队列的概念、存储结构及其基本操作 三、 栈与队列的应用举例

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

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

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

一、栈、队列、数组、串的: 1 有关概念 2 逻辑结构及特点 3 存储结构 4 有关操作 二、涉及章节:第1章的 1.3栈和队列(P32P46) 1.4串和数组(P47P55)

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

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