【Python算法与数据结构】二、栈

最新推荐文章于 2023-06-03 18:13:18 发布

Asher117

最新推荐文章于 2023-06-03 18:13:18 发布

阅读量1k

点赞数

分类专栏： Python 算法与数据结构文章标签：数据结构 Python 栈算法应用

本文链接：https://blog.csdn.net/Asher117/article/details/89351068

版权

本文介绍了栈的基本概念，包括栈的定义、操作，以及Python中栈的实现。通过实例展示了栈在括号匹配和符号匹配问题中的应用，同时也探讨了栈在十进制转二进制中的作用。

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

1.栈的定义
栈(Stack)是一种运算受限的线性表，只能在栈顶进行插入和删除操作。
因此栈具有Last In First Out(FILO)特性。

2.栈的操作

a.Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
b.push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
c.pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
d.peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
e.isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
f.size() 返回栈中的 item 数量。不需要参数，并返回一个整数。

在这里插入图片描述注意，Stack 类的定义是从 pythonds 模块导入的。pythonds 模块包含了很多数据结构的实现。它根据以下部分构造：基本数据类型，树和图。

from pythonds.basic.stack import Stack
s = Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push