数据结构
线性表
单链表
p节点后面插入q节点
q->next = p-next;
p->next = q;
删除p节点
head->next = p->next;
free§;
循环链表
双向链表
删除p节点
p->next->front =p->front;
p->front->next=p->-next;
free§;
p节点后插入q节点
q->next = p->next;
q->front=p;
p->next->front=q;
p->next=q;
顺序存储、链式存储性能对比
栈
同样的入栈序列，出栈序列可能不同（边入边出）
栈顶指针
队列
头尾指针
对于循环队列判断空还是满
牺牲一个空间，（尾+1）% size=头 % size，队列满
尾=头，队列空