编程笔试(解析及代码实现)：用两个栈来实现一个队列，完成队列的Push和Pop操作

meta_2021

于 2021-09-13 20:53:09 发布

阅读量536

点赞数 2

CC 4.0 BY-SA版权

分类专栏：笔试面试题集文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_43524554/article/details/120275277

笔试面试题集专栏收录该内容

69 篇文章 ¥39.90 ¥99.00

订阅专栏

本文介绍了如何使用两个栈来模拟队列的操作，包括push()、pop()，并提供了具体的代码实现。push()在栈顶添加元素，pop()删除栈顶元素。此外，还讨论了shift()和unshift()操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程笔试(解析及代码实现)：用两个栈来实现一个队列，完成队列的Push和Pop操作

编程题目

实现代码

编程题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

进栈 push()：在栈顶（数组的尾部）添加指定的元素，并返回新数组的长度。
出栈 pop()：删除栈顶（数组的尾部）的一个元素，并返回删除的元素。
shift()：删除数组头部的第一个元素，并返回删除的元素。
unshift()：在数组头部的第一个元素前添加一个元素，并返回新数组的长度。

实现代码

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack1=[]
        self.stack2=[]
    def push(self, node):           #直接执行添加操作
        # write code here
        return self.stack1.append(node)
 
    def po

了解本专栏