利用python列表实现堆栈和队列
2024-09-08 08:09:28
堆栈:
堆栈是一个后进先出的数据结构,其工作方式就像生活中常见到的直梯,先进去的人肯定是最后出。
我们可以设置一个类,用列表来存放栈中的元素的信息,利用列表的append()和pop()方法可以实现栈的出栈pop和入栈push的操作,list.append(obj)意思是向列表添加一个对象obj,list.pop(index=-1)意思是删除指定位置的对象,默认是最后一个对象,也就是说list.pop(),是删除列表中下标最大的元素。
class Stack():
def __init__(self,size):
self.size=size
self.stack=[]
self.top=-1
def push(self,x):# 入栈之前检查栈是否已满
if self.isfull():
print("stack is full")
else:
self.stack.append(x)
self.top=self.top+1
def pop(self):# 出栈之前检查栈是否为空
if self.isempty():
print("stack is empty")
else:
self.top=self.top-1
self.stack.pop()
def isfull(self):
if self.top + 1 == self.size:
return True
else:
return False
def isempty(self):
if self.top == -1:
return True
else:
return False
def showStack(self):
print(self.stack) s=Stack(10)
for i in range(6):
s.push(i)
for i in range(3):
s.pop()
s.showStack()
"""
类中有top属性,用来指示栈的存储情况,初始值为-1,一旦插入一个元素,其值加1,利用top的值乐意判定栈是空还是满。
执行时先将0,1,2,3,4,5依次入栈,然后删除栈顶的前三个元素
"""
队列:
队列是一种先进先出的数据类型,它的跟踪原理类似于在超市收银处排队,队列里的的第一个人首先接受服务,
新的元素通过入队的方式添加到队列的末尾,而出队就是将队列的头元素删除。
我们可以设置一个类,用列表来存放栈中元素的信息,利用列表的append()和pop()方法可以实现队列的入队enqueue和出队dequeue的操作,
上面栈一个元素每次出去是列表的最后一个,直接用list.pop()出栈,而出队列每次是第一个,所以要用list.pop(0)出队列
# 先进先出
class Queue(): def __init__(self,size):
self.size=size
self.front=-1 #队列前面的指针
self.rear=-1 #队列后面的指针
self.queue=[] def enqueue(self,ele): # 入队操作
if self.isfull():
print("queue is full")
else:
self.queue.append(ele)
self.rear=self.rear+1 def dequeue(self): # 出队操作
if self.isempty():
print("queue is empty")
else:
self.queue.pop(0)
self.front=self.front+1 def isfull(self):
if self.rear - self.front + 1 == self.size
return True
else:
return False
def isempty(self):
if self.front == self.rear
return True
else:
return False
def showQueue(self):
print(self.queue) q=Queue(10)
for i in range(6):
q.enqueue(i)
q.showQueue()
for i in range(3):
q.dequeue()
q.showQueue()
print(q.isempty()) """
类中设置两个属性分别为front和rear来模拟队列的头尾指针,通过它们值的关系可以判定队列是空还是满
"
最新文章
- DevExpress - 使用 GaugeControl 标尺组件制作抽奖程序 附源码
- C++小结
- processModel与ASP.NET进程模型
- C# 与数据库中字段类型 Int16(short), Int32(int), Int64(long)的取值范围、区别 。string长度
- oracle--trunc与to_char的区别
- groovy-实现接口
- C语言中和指针相关的四道题目
- JAVA学习路线图---(JAVA1234)
- 使用Dreamweaver批量删除PHP项目中的单行注释和多行注释
- 开源mp3播放器--madplay 编译和移植 简记
- Swift_3_功能
- html5知识点:DOM编程
- dubbo源码—SPI
- c/c++再学习:C与Python相互调用
- [第二届构建之法论坛] 预培训文档(Java版)
- 小程序radio样式修改
- linux安装Samba服务
- Oracle中add_months()函数的用法
- sql 计算两个经纬度点之间的距离
- 安装mysql后遇到的一些问题
热门文章
- 用sql语句按周、按月、按季、按年统计
- spring boot 下 spring security 自定义登录配置与form-login属性详解
- mybatis-映射器的CRUD
- World Wind Java开发之二 使用Winbuilders设计图形用户界面(转)
- noip模拟赛#42
- 响应式网站布局要适应的当下主流手机屏幕的各个版本的分辨率有哪些(media query)
- 在C++类中使用dllimport和dllexport导出,
- 阿里云服务器下安装LAMP环境(CentOS Linux 6.3) 安装与配置 FTP 服务器
- Mybatis自查询递归查找子
- java 实现猜数字游戏 随机给定一个数字,猜大小直到正确