【数据结构】栈的实现及应用 Python代码示例

最新推荐文章于 2024-09-17 13:08:54 发布

码之千里者

最新推荐文章于 2024-09-17 13:08:54 发布

阅读量776

点赞数

分类专栏：数据结构与算法分析文章标签： python 数据结构栈

本文链接：https://blog.csdn.net/qq_35685643/article/details/116856364

版权

本文介绍了两种Python实现栈的方式，包括利用列表的append和pop，以及使用insert和pop。接着，文章通过匹配括号、匹配符号以及十进制转任意进制的应用实例，展示了栈在算法中的应用。提供了详细的代码示例和运行结果。

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

栈的实现方式如下：

关于栈的几个实际应用

栈的实现方式如下：

方式1:将列表的尾部作为栈顶，运用列表方法append 和 pop实现栈

class Stack:
    def __init__(self): #初始化类
        self.items=[]
    def isEmpty(self):  #判断栈是否为空  返回值为布尔类型
        return self.items==[]
    def push(self,item):  #向栈顶加入元素 无返回值
        self.items.append(item)
    def pop(self):   #弹出栈顶元素 返回值为栈顶元素
        return self.items.pop()
    def peek(self):   #获取栈顶元素 返回值为栈顶元素 但不改变栈
        return self.items[len(self.items)-1]
    def size(self): #获取栈内元素质量  返回值为整数
        return len(self.items)
s=Stack()
s.push('first')
s.push('second')
s.push('thirth')
print(s.isEmpty())
print(s.peek())
print(s.size())
l=s.size()
print('栈元素弹出依次为:')
for i in range(0,l):
    print(s.pop())

方式2：将列表的头部作为顶端，