详解python数据结构之栈stack
作者:jianshuilan_0613 时间:2023-02-12 17:48:56
前言
栈(Stack)是一种运算受限的线性表。
按照先进后出(FILO,First In Last Out)的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶。栈只能在一端进行插入和删除操作。
文章内容包含:
(1)栈的基本格式
(2)压栈 push_stack
(3)出栈 pop_stack
(4)取栈顶 peek_stack
一、栈的基本格式
class Stack():
def __init__ (self,size):
self.size = size #栈空间大小
self.top = -1 #栈中进入一个数据 top 加 1
self.stack = []
def display_stack(self):#栈stack的打印
print(self.stack)
if __name__ == "__main__":
stack = Stack(5) #设定栈空间
stack.display_stack() #打印栈数据
二、进栈与压栈 push_stack
class Stack():
def __init__ (self,size):
self.size = size
self.top = -1
self.stack = [] #进栈数据列表
def display_stack(self):
print(self.stack)
def push_stack(self,data):
if len(self.stack ) >= self.size: #当数据数量大于设置的空间,则栈溢出
print("stack over flow!")
return
self.stack.append(data) #没有栈溢出就将数据追加到列表中
self.top += 1 #栈中每增加一个数据就加 1
if __name__ == "__main__":
stack = Stack(5)
stack.push_stack(0)
stack.push_stack(1)
stack.push_stack(2)
stack.push_stack(3)
stack.push_stack(4)
stack.push_stack(5) #stack空间是 5,这里进栈数据时 6 个,即提示栈溢出stack over flow!
stack.display_stack()
执行结果:
三、出栈 pop_stack
class Stack():
def __init__ (self,size):
self.size = size
self.top = -1
self.stack = [] #进栈数据列表
def display_stack(self):
print(self.stack)
def push_stack(self,data):
if len(self.stack ) >= self.size:
print("stack over flow!")
return
self.stack.append(data)
self.top += 1
def pop_stack(self):
if self.top <= -1: #当top小于等于初始值 -1 时说明stack数据列表为空
print("stack is empty!")
return
ret = self.stack.pop() #stack数据列表不为空就取出最后进的值,列表数据数量就少一个
self.top -= 1
return ret
if __name__ == "__main__":
stack = Stack(5)
stack.push_stack(0)
stack.push_stack(1)
stack.push_stack(2)
stack.push_stack(3)
stack.push_stack(4)
stack.display_stack()
#进栈数据有 5 个,出栈函数调用了 6 次,就出现了提示stack is empty!
ret = stack.pop_stack()
print(ret)
stack.display_stack()
ret = stack.pop_stack()
print(ret)
stack.display_stack()
ret = stack.pop_stack()
print(ret)
stack.display_stack()
ret = stack.pop_stack()
print(ret)
stack.display_stack()
ret = stack.pop_stack()
print(ret)
stack.display_stack()
ret = stack.pop_stack()
print(ret)
stack.display_stack()
执行结果:
四、取栈顶 peek_stack
class Stack():
def __init__ (self,size):
self.size = size
self.top = -1
self.stack = []
def display_stack(self):
print(self.stack)
def push_stack(self,data):
if len(self.stack ) >= self.size:
print("stack over flow!")
return
self.stack.append(data)
self.top += 1
def peek_stack(self):
if self.top == -1: #当栈内没有数据时 提示 stack is empty!
print("stack is empty!")
return
peek = self.stack[self.top] #栈不为空时,将栈顶的数据提取出来
return peek
if __name__ == "__main__":
stack = Stack(5)
stack.push_stack(0)
stack.push_stack(1)
stack.push_stack(2)
stack.push_stack(3)
stack.push_stack(4)
stack.push_stack(5)
stack.display_stack()
peek = stack.peek_stack()
print(peek)
执行结果:
来源:https://blog.csdn.net/jianshuilan_0613/article/details/116426804
标签:python,栈,stack,数据结构
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
如何通过python计算圆周率PI
2021-01-24 10:29:25
![](https://img.aspxhome.com/file/2023/4/120284_0s.png)
SQL语言查询基础:连接查询 联合查询 代码
2024-01-17 07:25:55
python3.X 抓取火车票信息【修正版】
2022-01-26 01:24:53
![](https://img.aspxhome.com/file/2023/9/107529_0s.png)
Python中的super()方法使用简介
2021-03-06 21:27:35
使用PyCharm调试程序实现过程
2023-09-30 10:27:08
![](https://img.aspxhome.com/file/2023/4/101704_0s.png)
Python 如何在字符串中插入变量
2023-02-16 11:06:27
使用wxPython获取系统剪贴板中的数据的教程
2023-11-05 18:43:41
“你帮我把这个做成这个样子!”—当我听到这句话
2009-04-16 12:57:00
Python爬取肯德基官网ajax的post请求实现过程
2021-03-31 13:54:00
![](https://img.aspxhome.com/file/2023/5/104815_0s.jpg)
Python全栈之学习MySQL(2)
2024-01-14 12:50:57
![](https://img.aspxhome.com/file/2023/3/135223_0s.png)
python虚拟环境virtualenv的安装与使用
2023-07-01 00:23:00
解决使用pycharm提交代码时冲突之后文件丢失找回的方法
2023-11-21 07:25:32
![](https://img.aspxhome.com/file/2023/2/134642_0s.png)
VUE预渲染及遇到的坑
2023-07-02 17:08:34
![](https://img.aspxhome.com/file/2023/7/139947_0s.png)
Python练习之操作SQLite数据库
2024-01-22 03:23:39
![](https://img.aspxhome.com/file/2023/1/79611_0s.png)
sql 查询本年、本月、本日记录的语句,附SQL日期函数
2024-01-25 01:00:55
三大措施设置数据库安全 保障网站安全运营
2008-11-28 14:41:00
Python弹出输入框并获取输入值的实例
2021-04-05 00:49:10
详解如何让Go语言中的反射加快
2024-05-28 15:36:52
Python Cookie 读取和保存方法
2021-01-21 15:57:51
基于Python中numpy数组的合并实例讲解
2023-01-23 18:17:26
![](https://img.aspxhome.com/file/2023/2/83702_0s.jpg)