栈中pop和top的区别是什么呢？用队列实现一个栈，Python语言

最新推荐文章于 2025-05-27 16:50:46 发布

原创最新推荐文章于 2025-05-27 16:50:46 发布 · 1.1w 阅读

5 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文详细解析了栈数据结构中pop与top操作的区别，pop用于弹出并获取栈顶元素，而top仅获取栈顶元素但不弹出。通过Python代码示例，深入理解这两种操作在实际应用中的作用。

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

区别：

pop是弹出栈顶元素，top是获得栈顶元素，不弹出
pop弹出后可以获取，把弹出的东西付给某个变量

具体可以通过用队列实现一个栈来分析原因。



#用队列实现栈
class Stack:
    """
    @param: x: An integer
    @return: nothing
    """
    def __init__(self):
        self.queue = []
    def push(self, x):
        # write your code here
        self.queue.append(x)

    """
    @return: nothing
    """
    def pop(self):
        # write your code here
        for x in range(len(self.queue) - 1):
            self.queue.append(self.queue.pop(0))
        self.queue.pop(0) #弹出栈顶元素

    """
    @return: An integer
    """
    def top(self):
        # write your code here
        top = None
        for x in range(len(self.queue)):
            top = self.queue.pop(0)
            self.queue.append(top)  #只返回栈顶元素，不弹出
        return top 

    """
    @return: True if the stack is empty
    """
    def isEmpty(self):
        # write your code here
        return self.queue == []


mysolution = Stack()
aus = mysolution.push(1)
print(aus)

aus1 = mysolution.pop()
print(aus1)

aus2 = mysolution.push(2)
print(aus2)
aus3 = mysolution.isEmpty()
print(aus3)
aus4 = mysolution.top()
print(aus4)
aus5 = mysolution.pop()
print(aus5)



栈这种数据结构计算机无法直接表达给人看，想要看需要借助IDE编辑器

输出：

None
None
None
False
2
None
[Finished in 0.0s]


```


###代码分析

Python中栈中pop和top的区别是什么呢？

pop是弹出栈顶元素，top是获得栈顶元素，不弹出

认识你是我们的缘分，同学，等等，记得关注我。