9.1 Introduction A priority queue is a collection of zero or more elements. Each element has a priority or value

《数据结构与算法》数据结构补充

一、静态查找表 二、二叉排序树 三、平衡二叉树（AVL树） 四、哈希表

一、图的定义和术语 二、图的存储结构 三、图的遍历与连通性 四、最小生成树 五、活动网络 六、最短路径

从对线性结构的研究过渡到对树形结构的研究，是数据结构课程学习的一次跃变

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储

Two kinds of data structure Linear: list, stack, queue, string Non-linear: tree, graph

3.1 栈 3.2 栈的应用举例 3.3 栈与递归的实现 3.4 队列

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加

4.1 1D-Array 1. One-dimensional array 1D-array is a limited sequence composed of n (n20) elements which are of the same data type. For example: