链栈，头插法

开放寻址法删除后需要进行标记

1.循环队列的存储空间为a[0..N]时，该循环队列可存放最多N+1个数据元素。 本题中循环队列的存储空间为a[0..20]，则可存放21个数据元素。 2. 一般情况下，为区别循环队列队空和队满，会牺牲掉一个存储单元。 即入队时少用一个队列单元，约定以“队头指针在队尾指针的下...

线性表的定义：n个相同数据类型的数据元素组成的的有限序列

二叉排序树 平均查找长度是O(logn)（平衡二叉树） 最坏查找长度是O(n)（只有左或者右孩子的单支树）

注意题中“任意一棵”

算法原地工作的含义是指所需要的辅助空间为常量

深度优先遍历：栈 （树的先序遍历） 广度优先遍历：队列（树的层次遍历）  

连通分量的定义：极大连通子图

前k个最小元素不需要有序，只需要确定基准在第k+1个即可

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据对象上关系的集合③数据对象的基本操作的集合    

总指针数=5n,非空总指针数=分支数=n-1,空指针域的个数=5n-(n-1)=4n+1。

将n的第一个结点链接到m的末尾即可，不需要对n中的结点依次链接

如果删除的元素是队列最后一个元素时，需要同时修改头指针和尾指针

第一次插入不需要探测，第二次插入探测一次，第三次插入要探测两次，以此类推 得0+1+2+3+……+n-1

注意 按列优先存放

注意一边插入一边调整