数据结构----栈与队列

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指向头结点。