1.栈和队列的定义
栈是限定仅在表尾进行插入和删除操作的线性表
队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。
2.进栈出栈操作
3.栈的顺序存储
栈的构成由一个数组和一个标号构成，进出栈操作既更改标号即可
4.两栈共享空间结构
一个数组里有两个栈，一个向上增长，一个向下增长。标号只要不重叠即可。
5.链栈进栈操作
元素值为e，新的结点是s，top是栈顶指针，大S指的是栈
s->data=e；s->next=S->top; 将元素插入到链栈中
S->top=s; S->count++; 更新链栈的栈顶指针
6.链栈出栈操作
取出的元素为e；top是栈顶指针，大S指的是栈
*e=S->top->date；取出栈顶元素
p=S->top； 栈顶结点赋值给p用于后来的释放
S->top=S-top->next；移动栈顶指针
free(p);释放结点p
7.队列的顺序存储
用两个指针，一个头指针用来读，一个尾指针来写可以循环使用
判断队满的条件为：（rear+1）%QueueSize==front；
8.队列的链式存储
9.链式存储队列的入队操作
将新元素连接在队尾，将尾指针后指向新元素。
Q->rear->next=s；
Q->rear=s；
10.链式存储队列的出队操作
将头结点的后继结点出队，将头结点的后继改为后面的结点，若链表除头结点外只剩一个元素时，则需将rear指向头结点。