清理电脑，以前的考试笔记，有用的拿去（数据结构篇）

时间复杂度；（双层for语句的，一般为n的平方，一层for语句的，一般为n）
线性表的顺序储存是计算机中最简单、最常用的一种储存方式，即用一组地址连续的储存单元依次存放线性表的元素。
在线性表中的第i个元素前插入一个元素要移动元素的次数为n-i+1;
在已知节点的后面插入一个新的节点
Voidinsertafter(DATATYPE2 x,LINKLIST *p)
{
LINKLIST *t;
t=malloc(sizeof(LINKLIST));
t—>data=x;
t—>next=p—>next;
p—>next=t;
}
在双线链的p指针指向的节点前插入一个新的节点
Voidinsertafter(DATATYPE2 x,LINKLIST *p)
{
LINKLIST *t;
t=malloc(sizeof(LINKLIST));
t—>data=x;
t—>prior=p—>prior;
t—>next=p;
(p—>prior)—>next=t;
p—>prior=t
}
栈：先进后出（瓶子：先装进去的，最后倒出来）
队列：允许删除操作的一端称为队头，允许插入操作的一端称为队尾。
在循环队列中插入元素时的简洁描述：
q—>rear =(q—>rear+1)%MAXSIZE;
在循环队列中删除元素时的简洁描述：
q—>front=(q—>front+1)%MAXSIZE;
循环队列中队满和队空的表示：
q—>rear =q—>front