浪漫的诗人博客

【代码】顺序查找与折半查找（二分查找）

树是n (n ≥ 0)个节点的有限集。当n = 0时，称为空树。1)有且仅有一个特定的称为根的结点。2)当n >1时，其余节点可分为m (m > 0)个互不相交的有限集T1，T2,…, Tm，其中每个集合本身又是一棵树，并且称为根的子树。也就是，任意一个孩子部分也要是一个树。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点1)树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。2)树中所有结点可以有零个或多个后继。

解释一下：结合下图，因为如果Q.rear指向5，在5这个位置放入一个元素f，Q.rear应当加1，则会指向下标为0的位置。但是，如果不%MaxSize，下标就会变成6，但是在下图中没有6的下标，所以在循环队列中，一般都要进行%MaxSize操作。要求：新建一个栈，读取标准输入3个整数3 4 5，入栈3 4 5，依次出栈，打印5 4 3，新建循环队列(Maxsize为5)，读取标准输入3 4 5 6 7，入队7时，队满，打印false，然后依次出队，输出3 4 5 6。再执行出栈操作后，S.top=-1；

逻辑上相邻的两个元素在物理位置上不相邻。头指针：链表中第一个节点的存储位置，用来标识单链表头节点：在单链表第一个结点之前附加的一个结点，为了操作上的方便若链表有头结点，则头指针，不论链表是否为空，均不为空，头指针是链表的必须元素，他标识一个链表头结点是为了操作方便而设立，其数据域一般为空，或者存放链表的长度。有头结点后，对在第一结点前插入和删除第一结点的操作就统一了，不需要频繁重置头指针，头结点不是必须的。

对于外层循环，相当于内部时间复杂度为O(m)的语句再循环n次。所以时间复杂度T(n)=O(mxn)取最大的，即时间复杂度T(n)=max(O(n)+O(m))时间复杂度的加法规则。表示随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同。所以时间复杂度T(n)=O(n)+O(m)空间复杂度S(n)指算法运行过程中所使用的辅助空间的大小。f(n)是问题规模n的某个函数。如果m=n，则时间复杂度T(n)=O(记为：T(n)=O(f(n))时间复杂度为T(n)=O(1)时间复杂度T(n)=O(n)

由n（n>=0）个相同类型的元素组成的有序集合。线性表中元素个数n，称为线性表的长度。当n=0时，为空表。a1是唯一的“第一个""数据元素，an是唯一的“最后一个”数据元素。ai-1为ai的直接前驱， ai+1为ai 的直接后继.