python中stack函数
时间: 2023-10-28 07:05:53 浏览: 192
Python库 | python-stack-cli-0.2.14.tar.gz
在Python中,可以使用列表(list)来实现栈(stack)的功能。具体来说,可以使用append()函数向列表末尾添加元素,使用pop()函数从列表末尾删除元素,这样就可以实现先进后出的栈结构。
同时,Python也提供了一个内置模块collections中的deque类来实现栈结构,deque是双端队列,可以在队列的两端进行操作,因此可以实现栈的功能。deque类提供了append()和pop()方法,可以实现类似栈的操作。
下面是一个使用列表实现栈的示例代码:
```
stack = [] # 初始化一个空栈
stack.append(1) # 入栈
stack.append(2)
stack.append(3)
print(stack) # 输出栈中的元素
# 输出:[1, 2, 3]
stack.pop() # 出栈
print(stack) # 输出栈中的元素
# 输出:[1, 2]
```
使用deque类实现栈的示例代码如下:
```
from collections import deque
stack = deque() # 初始化一个空栈
stack.append(1) # 入栈
stack.append(2)
stack.append(3)
print(stack) # 输出栈中的元素
# 输出:deque([1, 2, 3])
stack.pop() # 出栈
print(stack) # 输出栈中的元素
# 输出:deque([1, 2])
```
阅读全文