1、静态查找表 2、动态查找表 3、哈希查找表

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

第三章栈和队列答案 一、选择题 B2.1B2A2.3B2.4D

3.6.1 图的基本概念 3.6.2 图的存储 3.6.3 图的遍历 3.6.4 图的应用

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

1 Preliminaries 1. Terminology Lineal Tree Pedigree Tree ( binary tree )

【Definition】An algorithm is a finite set of instructions that, if followed, accomplishes a particular task. In addition, all algorithms must satisfy the following criteria: (1) Input There are zero or more quantities that are externally supplied

一、数据结构的重要性 二、基本术语 三、数据结构的概念 四、数据的逻辑结构 五、数据的存储结构 六、数据的运算 七、数据的逻辑结构、存储结构及运算的关系 八、算法的描述

一、基本概念 1、两个结点间的路径 2、由一个结点到另一个结点之间的分支构成