数据结构之栈和队列面试题（3）两个队列实现一个栈

我们知道队列是先进先出，而栈是后进先出的，所以要拿两个队列来实现一个栈，我们思路就应该这样：
每次总保持一个队列为空，对另一个队列进行操作。
入栈操作时，我们在那个有元素的队列后面直接用入队列操作，就相当于是栈的入栈操作。
在进行出栈操作的时候，我们将有元素的队列里面的元素依次出队列，并且入队列另一个队列，当出的还剩一个元素的时候，这个时候出队列的元素就是队尾元素，就相当于栈的出栈。正好就是栈的后入先出。

下面就是具体的代码实现

#include <stdio.h>
#include "seqqueue.h"
#include"seqqueue.c"
typedef struct stackqueue{
    seqqueue queue1;
    seqqueue queue2;
}stackqueue;

初始化函数

void stackqueue_init(stackqueue *s)
{
    if(s == NULL)
    {
        return;
    }
    seqqueue_init(&s->queue1);
    seqqueue_init(&s->queue2);
    return;
}

打印函数

void stackqueue_print(stackqueue *s)
{
    if(s == NULL)
    {
        return;
    }
    size_t i = 0;
    if(s->queue1.size == 0)
    {
        for(i = s->queue2.head;i < s->queue2.tail;i++)
        {
            if(i > MAXSIZE)
            {
                i = 0;
            }
            printf("[%c] ",s->queue2.data[i]);
            printf("\n");
            return;
        }
    }
    if(s->queue2.size == 0)
    {
        for(i = s->queue1.head;i < s->queue1.tail;i++)
        {
            if(i > MAXSIZE)
            {
                i = 0;
            }
            printf("[%c] ",s->queue1.data[i]);
            printf("\n");
        }
    }
}

入栈函数

void stackqueue_push(stackqueue *s,seqqueuetype value)
{
    if(s == NULL)
    {
        return;
    }
    if(s->queue1.size == 0)
    {
        seqqueue_push(&s->queue2,value);
    }
    if(s->queue2.size == 0)
    {
        seqqueue_push(&s->queue1,value);
    }
}

出栈函数

void stackqueue_pop(stackqueue *s)
{
    if(s == NULL)
    {
        return;
    }
    seqqueuetype top;
    if(s->queue1.size != 0)
    {
        while(1)
        {
            if(s->queue1.size == 1)
            {
                seqqueue_pop(&s->queue1);
                return;
            }
            seqqueue_gettop(&s->queue1,&top);
            seqqueue_push(&s->queue2,top);
            seqqueue_pop(&s->queue1);
        }
    }
    else
    {
        while(1)
        {
            if(s->queue2.size == 1)
            {
                seqqueue_pop(&s->queue2);
                return;
            }
            seqqueue_gettop(&s->queue2,&top);
            seqqueue_push(&s->queue1,top);
            seqqueue_pop(&s->queue2);
        }
    }
}

取栈顶元素

int stackqueue_gettop(stackqueue *s,seqqueuetype *value)
{
    if(s == NULL || value == NULL)
    {
        return 0;
    }
    seqqueuetype top
    if(s->queue1.size != 0)
    {
        while(1)
        {
            if(s->queue1.size == 1)
            {
                seqqueue_gettop(&s->queue1,value);
                return 1;
            }
            seqqueue_pop(&s->queue1);
        }
    }
    else
    {
        while(1)
        {
            if(s->queue2.size == 1)
            {
                seqqueue_gettop(&s->queue2,value);
                return 1;
            }
            seqqueue_pop(&s->queue2);
        }
    }
}

下面是测试函数以及结果验证

---

如有错误请指出，谢谢