栈——python

最新推荐文章于 2025-03-03 22:09:30 发布

原创最新推荐文章于 2025-03-03 22:09:30 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python数据结构 #栈 #数据结构与算法

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何使用Python实现栈数据结构，包括Stack构造方法、push、pop、peek和is_empty等操作，并通过括号匹配问题展示了栈的实际应用。

参考书籍：《problem solving with algorithms and data structures》

栈的方法：

Stack(),构造方法，创建一个空栈，无参数，返回值是空栈
push(value) 向栈顶压入一个新数据项，需要一个数据项参数，无返回值
pop() 抛出栈顶数据项，无参数，返回被抛出的数据项，栈本身发生变化
peek() 返回栈顶数据项，但不删除。不需要参数，栈不变
is_empty() 测试栈是否空栈。不需要参数，返回布尔值。
size() 返回栈内数据项的数目，不需要参数，返回值是整数。

用list实现：

class Stack:
    def __init__(self):
        self.items = []
    def is_empty(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)

实践——括号匹配：