python 栈

原创于 2015-01-17 10:32:59 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #python

python学习专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个简单的栈数据结构实现，包括基本操作如压栈、弹栈、检查栈是否为空及获取栈顶元素等核心功能。

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

class Stack:
    """
    Data structure that implements a last-in-first-out (LIFO)
    queue policy. 
    """
    def __init__(self):
        self.list = []
    
    def push(self,item):
        """
        Push 'item' onto the stack
        """
        self.list.append(item)

    def pop(self):
        """
       Pop the most recently pushed item from
       the stack
        """
        return self.list.pop()

    def isEmpty(self):
        """
        Returns true if the stack is empty
        """
        return len(self.list) == 0
        
    def top(self):
        """
        retrieve the top item
        """
        return self.list[-1]