数据结构之用栈模拟队列

数据结构之用栈模拟队列：
需要用两个栈，一个栈用于入队，一个栈用于出队。
入队时，将元素压入第一个栈，出队时从第二个栈中取栈顶元素。
当有元素入队时：
（1）如果第一个栈不满时，直接向栈中压入元素；
（2）如果第一个栈已满，而第二个栈为空时，将第一个栈中的元素取出，压入第二个栈。
（3）如果第一个栈已满，而第二个栈非空时。此时队列将不能再压入元素；
当有元素出队时：
（1）如果第二个栈非空，直接从第二个栈取栈顶元素；
（2）如果第二个栈为空，第一个栈非空，将第一个栈中元素全部取出，压入第二个栈，再从第二个栈中取栈顶元素；
（3）如果第二个栈为空，第一个栈为空，则队列为空，不能再出队；

 此时队列中存储元素的个数为两个栈存储元素之和。

   //-----------------------------------------------------
//------------------用两个栈模拟队列------------------
//-----------------------------------------------------
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define maxsize 20
#define ElemType int
typedef struct
{
    ElemType stack[maxsize];
    int top;
}stk;
//-----------初始化两个栈，设置为全局变量----------
stk s;        //第一的栈，用于入队
stk t;        //第二个栈，用于出队

//------------入队---------------------------------
void enQueue(int x)
{
    if((s.top==maxsize-1)&&(t.top!=-1))
    {
        printf("队列已满！\n");
        exit(0);
    }
    if((s.top==maxsize-1)&&(t.top==-1))
    {
        int i=0;
        for(i=0;i<maxsize;i++)
        {
            t.stack[++t.top]=s.stack[s.top];
            s.top--;
        }
        s.stack[++s.top]=x;
    }
    else
    {
        s.stack[++s.top]=x;
    }

}

//-----------------出队----------------
ElemType deQueue()
{
    if((t.top==-1)&&(s.top==-1))
    {
        printf("队空，不能删除元素！\n");
        exit(0);
    }
    if((t.top==-1)&&(s.top!=-1))
    {
        int i=0;
        for(i=0;i<maxsize;i++)
        {
            t.stack[++t.top]=s.stack[s.top];
            s.top++;
        }
        int x=t.stack[t.top--];
        return x;
    }
    else
    {
        int x=t.stack[t.top--];
        return x;
    }
}

//-----------------队列中元素的个数-------------------
int GetNumber()
{
        int number=s.top+1+t.top+1;
        return number;
}
void print()
{
    int i=0;
    printf("第一个栈存储的元素！\n");
    for(i=0;i<maxsize;i++)
    {
        printf("%d ",s.stack[i]);
    }
    printf("\n");
    printf("第二个栈存储的元素!\n");
    for(i=0;i<maxsize;i++)
    {
        printf("%d ",t.stack[i]);
    }
    printf("\n");
}
int main()
{
    s.top=-1;
    t.top=-1;
    int i=0;
    for(i=1;i<=2*maxsize;i++)
    {
        enQueue(i);
    }
    print();
    printf("当前队列存储的元素的个数为%d.\n",GetNumber());
    printf("\n\n");
    int j=deQueue();     //这里出队一次，如果程序正确的话，出队元素为1
    printf("执行一次出队，出队的元素是%d.\n",j);
    printf("当前队列存储的元素的个数为%d.\n",GetNumber());
    printf("\n\n");
    j=deQueue();         //再出队一次，如果程序正确的话，出队元素应为2
    printf("执行一次出队，出队的元素是%d.\n",j);
    printf("当前队列存储的元素的个数为%d.\n",GetNumber());

}

运行结果：