纯粹原创
空，读不到栈顶元素。
33. 队列：允许在一端插入，而在另外一端删除的线性表。插入端，标定尾指针（rear），指
向尾部元素；删除端，标定排头指针（front），指向排头元素。
34. 队列，先进先出，或者后进后出。
35. 队尾添加元素，称为入队运算；队头删减元素，称为退队运算。
36. 循环队列，线性结构，逻辑环状空间。
37. 循环队列的两种基本运算：入队运算、退队运算。
38. 循环队列运算规则：起始时，循环队列为空，即rear=front=m。一次入队，队尾进一，
即队尾指针rear=m+1,置rear=1；退队一次，排头进一，即排头指针front=m+1,置front=1。
39. 循环队列中，front=rear时，不可确定是队列满还是空。
40. 线性链表：线性表的链式存储结构。
41. 线性链表，由一个个存储结点组成。存储结点，由数据域和指针域构成。数据域，存储
本数据元素的值；指针域，存放下一数据元素存储序号（即存储结点地址）。
42. 线性链表，一般而言，其存储结构中，各数据结点的存储序号不连续，各结点在存储空
间中的位置关系与逻辑关系也不一致。
43. 线性链表，指针HEAD称为头指针，当HEAD=.NULL.(或者0)时称为空表。
44. 线性链表，分为线性单链表（单向表）和双向链表。
45. 实际应用中，带链的栈可用于收集计算机存储空间中所有空闲的存储结点，这种带链的
栈称为可利用栈。
46. 与栈类似，队列也是线性表，也可以采用链式存储结构。
47. 线性链表运算类型：插入、删除、合并、分解、逆转、复制、排序、查找。
48. 循环列表，与线性链表不同的是，头指针虽然指向表头结点，但是最后一个结点的指针
域不为空，而是指向表头结点。
49. 树，具有层次性。
50. 树的最大层次称为树的深度。
51. 树中子叶结点没有子树。
52. 二叉树，非线性结构。
53. 二叉树，每一结点最大度数为2.
54. 任一二叉树中，度数为0的结点（即子叶结点）总是比度数为2的结点多一个。
55. 具有N个结点的二叉树，深度至少为[log(2)n]+1,其中[log(2)n]为取整数。
56. 具有N个结点的完全二叉树，深度为[log(2)n]+1,其中[log(2)n]为取整数。
57. 二叉树，通常采用链式存储结构。
58. 二叉树，重要性质：设完全二叉树共有N个结点。如果从根结点开始，按层序（每一层
从左到右）用自然数1,2,3…,N给点结点进行编号，则对于编号为K（K=1,2,3….）的结点有以下结论：1.若K=1，则该结点为根结点，它没有父结点；若K>1,则该结点的父结点编号为INT(K/2)。2.若2K<=N,则编号为K的结点的左结点编号为2K；否则，该结点无左子结点（显然也没有右子结点）。3.若2K+1<=，则编号为K的结点的右子结点编号2K+1;否则该结点无右子结点。
59. 与线性链表类似，用于存储二叉树中各元素的存储结点也有两部分组成：数据域和指针
域（左指针域与右指针域）
60. 由于二叉树的存储结构中每一个存储结点有两个指针域，因此，二叉树的链式存储结构
也称为二叉链表。
61. 查找技术：顺序查找、二分法查找。
62. 只能运用顺序查找的：无序表、链式存储结构的有序性表。
