leetcode 232.用栈实现队列-Toy模板网

这篇具有很好参考价值的文章主要介绍了leetcode 232.用栈实现队列。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

⭐️ 题目描述

leetcode 232.用栈实现队列,刷题,leetcode,学习,栈

🌟 leetcode链接：用栈实现队列

1️⃣ 思路和图解：

push：
leetcode 232.用栈实现队列,刷题,leetcode,学习,栈

pop：
leetcode 232.用栈实现队列,刷题,leetcode,学习,栈

peek： 和 pop 类似。

代码：

// 定义两个栈
typedef struct {
    Stack popStack;
    Stack pushStack;
} MyQueue;

MyQueue* myQueueCreate() {
    MyQueue* obj = (MyQueue*)malloc(sizeof(MyQueue));
    //初始化队列里的两个栈
    StackInit(&obj->popStack);
    StackInit(&obj->pushStack);

    return obj;
}

void myQueuePush(MyQueue* obj, int x) {
    // 往 push 栈中存放数据
    StackPush(&obj->pushStack , x);
}

int myQueuePop(MyQueue* obj) {
    // 如果 pop 栈为空 则先把 push 栈中的数据导入 pop 栈
    if (StackEmpty(&obj->popStack)) {
        while (!StackEmpty(&obj->pushStack)) {
            StackPush(&obj->popStack , StackTop(&obj->pushStack));
            StackPop(&obj->pushStack);
        }
    }

    // 取出 pop 栈顶元素即可
    StackType popTop = StackTop(&obj->popStack);
    // 删除栈顶元素 （模拟队列删除队头）
    StackPop(&obj->popStack);
    return popTop;
}

int myQueuePeek(MyQueue* obj) {
    // 如果 pop 栈为空 则先把 push 栈中的数据导入 pop 栈
    if (StackEmpty(&obj->popStack)) {
        while (!StackEmpty(&obj->pushStack)) {
            StackPush(&obj->popStack , StackTop(&obj->pushStack));
            StackPop(&obj->pushStack);
        }
    }
    // 取出 pop 栈顶元素即可
    return StackTop(&obj->popStack);
}

bool myQueueEmpty(MyQueue* obj) {
    return StackEmpty(&obj->pushStack) && StackEmpty(&obj->popStack);
}

void myQueueFree(MyQueue* obj) {
    StackDestroy(&obj->pushStack);
    StackDestroy(&obj->popStack);
    free(obj);
}