#19用栈实现队列#

最新推荐文章于 2024-09-18 12:56:12 发布

努力的小恒

最新推荐文章于 2024-09-18 12:56:12 发布

阅读量35

点赞数 1

分类专栏：数据结构与算法 OJ练习文章标签：数据结构

本文链接：https://blog.csdn.net/szh0331/article/details/128770726

版权

数据结构与算法 OJ练习专栏收录该内容

22 篇文章 0 订阅

订阅专栏

该文章描述了一种使用两个栈来模拟队列操作的方法。在队列的入队操作时，元素被压入第一个栈；当需要出队时，如果第二个栈为空，则将第一个栈的所有元素转移到第二个栈，然后从第二个栈弹出顶部元素，以此实现先入先出（FIFO）的队列行为。

摘要由CSDN通过智能技术生成

用栈实现队列

1.题目链接

链接

2.思路

两个栈实现队列

1:往不为空的栈里面入数据入完数据

2:入完数据后把入完的数据从栈里拿出来放到另一个栈

3:另一个栈再拿出来就实现了先入先出

3.实现

typedef struct 
{
    int stackInTop, stackOutTop;
    int stackIn[100], stackOut[100];
} MyQueue;

MyQueue* myQueueCreate() 
{
    MyQueue* queue = (MyQueue*)malloc(sizeof(MyQueue));
    queue->stackInTop = 0;
    queue->stackOutTop = 0;
    return queue;
}

//将元素存入第一个栈中,存入后栈顶指针+1
void myQueuePush(MyQueue* obj, int x) 
{
    obj->stackIn[(obj->stackInTop)++] = x;
}


int myQueuePop(MyQueue* obj)
{
    int stackInTop = obj->stackInTop;
    int stackOutTop = obj->stackOutTop;
    //若输出栈为空
    if(stackOutTop == 0) 
    {
        //将第一个栈中元素复制到第二个栈中
        while(stackInTop > 0) 
        {
            obj->stackOut[stackOutTop++] = obj->stackIn[--stackInTop];
        }
    }
    //出栈
    int top = obj->stackOut[--stackOutTop];
    //将输出栈中元素放回输入栈中
    while(stackOutTop > 0) 
    {
        obj->stackIn[stackInTop++] = obj->stackOut[--stackOutTop];
    }
    obj->stackInTop = stackInTop;
    obj->stackOutTop = stackOutTop;
    return top;
}

int myQueuePeek(MyQueue* obj) 
{
    return obj->stackIn[0];
}


bool myQueueEmpty(MyQueue* obj) 
{
    return obj->stackInTop == 0 && obj->stackOutTop == 0;
}


void myQueueFree(MyQueue* obj) 
{
    obj->stackInTop = 0;
    obj->stackOutTop = 0;
}