数据结构

栈
栈是只能在某一端插入和删除的特殊线性表。
进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。
一个栈可以用定长为Ｎ的数组Ｓ来表示，用一个栈指针TOP指向栈顶。若TOP＝0，表示栈空，TOP=N时栈满。进栈时TOP加１。退栈时TOP减１。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。
1、进栈（PUSH）算法
2、退栈（POP）算法

#define n 100
void push(int s[],int *top,int *x)  //入栈
{
   if (*top==n) printf("overflow"); 
     else { (*top)++; s[*top]=*x; }
}
void pop(int s[],int *y,int *top)   //出栈
{
   if (*top==0)  printf("underflow");  
     else { *y=s[*top]; (*top)--; }
}

队列
队列是限定在一端进行插入，另一端进行删除特殊线性表。
队列的删除和插入分别称为出队和入队。允许出队的一端称为队头，允许入队的一端称为队尾。 由于总是先入队的元素先出队（先排队的人先买完东西），这种表也称为先进先出（FIFO）表。
队列可以用数组Q[m+1]来存储，数组的上界ｍ即是队列所容许的最大容量。在队列的运算中需设两个指针：
head：队头指针，指向实际队头元素的前一个位置
tail：队尾指针，指向实际队尾元素所在的位置
循环队的入队算法如下：
1、tail=tail+1；
2、若tail=n+1，则tail=1；
3、若head=tail尾指针与头指针重合了，表示元素已装满队列， 则作上溢出错处理；
4、否则，Q[tail]=x，结束（x为新入出元素）。