两个栈实现一个队列

思路：对于两个栈实现一个队列，其实也很简单，只要弄清楚如何合作两个栈就很好写代码了，首先把一个栈当做入队的容器。即记为栈1，此时该入栈就相当于入队，但是出队的时候就有些麻烦了，首先把栈1的元素放入栈2，取出战二的栈顶即实现栈，最后一步再栈二放入栈1，这样就实现了出队。

代码：

#include <iostream>
using  namespace std;
#define MAXSIZE 20
typedef struct Stack
{
    int elem[MAXSIZE];
    int top;
}StaticStack;
typedef struct Queue
{
    StaticStack stack1;
    StaticStack stack2;
}Queue;
void InitStack(StaticStack * s)
{
    s->top = -1;
}
void Push(StaticStack *s, int date)
{
    if (s->top == MAXSIZE - 1)
    {
        cout << "栈已满!" << endl;
        return;
    }
    s->elem[++s->top] = date;
}
bool IsEmpty(StaticStack *s)
{
    if (-1 == s->top)
    {
        return  true;
    }
    return false;
}
void Pop(StaticStack *s, int *date)
{
    if (IsEmpty(s))
    {
        cout << "无法出栈！栈为空!" << endl;
        return;
    }
    *date = s->elem[s->top--];
}
void PushQueue(Queue *q, int date)
{
    if (q->stack1.top == MAXSIZE - 1)
    {
        cout << "队已满!" << endl;
        return;
    }
    Push(&(q->stack1),date);
}
void PopQueue(Queue *q, int* date)
{
    if (IsEmpty(&(q->stack1)))
    {
        cout << "无法出队！栈为空!" << endl;
        return;
    }
    int a;
    while (q->stack1.top != 0)
    {
        Pop(&(q->stack1), &a);
        Push(&(q->stack2), a);
    }
    Pop(&(q->stack1), date);
    while (!IsEmpty(&(q->stack2)))
    {
        Pop(&(q->stack2),&a);
        Push(&(q->stack1),a);
    }
}
void InitQueue(Queue * q)
{
    InitStack(&(q->stack1));
    InitStack(&(q->stack2));
}
int main()
{
    Queue q;
    InitQueue(&q);

    PushQueue(&q, 1);
    PushQueue(&q, 2);

    PushQueue(&q, 3);

    PushQueue(&q, 4);
    int date;
    PopQueue(&q, &date);
    cout << date;
    PopQueue(&q, &date);
    cout << date;
    PopQueue(&q, &date);
    cout << date;
    PopQueue(&q, &date);
    cout << date;
    PopQueue(&q, &date);
    cout << date;
    return 0;
}