"""
链式存储-队列
linkqueue.py
代码实现
思路:
1.入队,
2.出队,
3.判断空满
""" # 异常类
class QueueError(Exception):
pass # 节点生成类
class Node:
"""
思路:将自定义的类视为节点的生成类,
实例对象中包含数据的部分和下一个节点的next
"""
def __init__(self,val,next = None):
self.val = val # 有用数据
self.next = next # 循环下一个节点的关系 # 链式存储队列类-队头删除,队尾加入,判断空满等
class LinkQueue01:
"""
头尾选择一端做队头,另一端队尾,队头删除,队尾插入,总有一端需要遍历
改进思路:标记头部和尾部,不需要遍历
"""
def __init__(self):
# 标记头部位置
self._first = Node(None) # 队头删除
def dequeue(self):
p = self._first
if p.next is None:
raise QueueError("queue is empty")
else:
p.next = p.next.next # 队尾插入
def enqueue(self, val):
p = self._first
if p.next is None:
p.next = Node(val)
else:
while p.next is not None:
p = p.next
p.next = Node(val) # 判断队列为空
def is_empty(self):
if self._first.next is None:
return True
else:
return False # 遍历队列
def show(self):
# 队列为空时,报异常
if self._first.next is None:
raise QueueError("queue is empty")
else:
p = self._first.next # 第一个有限节点
while p is not None:
print(p.val)
p = p.next # p 向后移动 # print("-"*30)
# if __name__ == "__main__":
# lq = LinkQueue()
# print(lq.is_empty())
# #lq.delete_node()
# # lq.show()
# lq.enqueue(1)
# lq.show()
# print("***")
# # lq.insert_end(2)
# #print(lq.is_empty())
# lq.enqueue(2)
# lq.enqueue(3)
# lq.show()
# print("***")
# lq.enqueue(4)
# lq.show()
# #print(lq.is_empty())
# #lq.dequeue()
# #lq.show()
#-------------------------------------------------
"""
链式队列的另一种实现
重点代码
思路分析:
1.基于链表构建队列模型
2.链表的开端作为队头,结尾位置作为队尾
3.单独定义队尾进行标记,每次插入数据不需要遍历
4.当队头和队尾重叠时,认为队列为空
""" class LinkQueue:
def __init__(self):
# 定义队头队尾属性变量,牺牲节点,
self.front = self.rear = Node(None) # 判断队列空
def is_empty(self):
return self.front == self.rear # 入队操作,rear动
def enqueue(self,val):
self.rear.next = Node(val)
self.rear = self.rear.next # 出队,front动,指向谁,谁出队
def dequeue(self):
if self.front == self.rear:
raise QueueError("queue is empty")
self.front = self.front.next
return self.front.val # 指向他,但实际出队 if __name__ == "__main__":
print("-"*30)
lq = LinkQueue()
lq.enqueue(1)
lq.enqueue(2)
lq.enqueue(3)
lq.enqueue(4)
print(lq.dequeue()) # 1

基于python实现链式队列代码的更多相关文章

  1. 基于python实现顺序存储的队列代码

    """ 队列-顺序存储 seqqueue.py 代码实现 """ # 自定义异常类 class QueueError(Exception): ...

  2. 数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列

    一.队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其 ...

  3. 循环队列和链式队列(C++实现)

    循环队列: 1.循环队列中判断队空的方法是判断front==rear,队满的方法是判断front=(rear+1)%maxSize.(我曾经想过为什么不用一个length表示队长,当length==m ...

  4. 利用链式队列(带头节点)解决银行业务队列简单模拟问题(c++)-- 数据结构

    题目: 7-1 银行业务队列简单模拟 (30 分)   设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客 ...

  5. 队列(链式队列)----C语言

    链式队列----用链表实现,链式队列就是一个操作受限的单向链表,如果读者了解单向链表的建立过程,那理解链式队列就很容易了,先回顾一下单向链表的建立过程 (不熟悉单向链表的可以先看看另一片随笔,再回来看 ...

  6. 数据结构----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列

    一.队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其 ...

  7. 顺序队列与链式队列--C语言实现

    关于队列,因为我自己在平时使用不多,所以在这里直接将队列的两种存储方式放在一起,作为一篇随笔,这两份代码均可直接运行,亲测.注释写的应该也算比较详细了,就不过多的解释了 顺序队列 #include&l ...

  8. 数据结构-链式队列-C++

    用链表搭建的栈与队列相对简单,队列的特点是先进先出,不啰嗦了,由于代码比较简单,相信光顾的人不会太多,下面直接贴代码. 头文件 #ifndef QUEUELI_H #define QUEUELI_H ...

  9. C语言实现链式队列

    链式队列,简称"链队列",即使用链表实现的队列存储结构. 链式队列的实现思想同顺序队列类似,只需创建两个指针(命名为 top 和 rear)分别指向链表中队列的队头元素和队尾元素, ...

随机推荐

  1. Prmise.all的简单实现

    注意点 入参一般是个由Promise实例组成的数组,但是也可以不是数组,但必须具有 Iterator 接口,且返回的每个成员都是 Promise 实例.若参数如果不是 Promise 实例,就会先调用 ...

  2. 阿里云短信服务验证码封装类 - PHP

    本文记录在ThinkPHP6.0中使用阿里云短信验证码,该封装类不仅仅局限于TP,拿来即用 使用该类之前必须引入 flc/dysms 扩展,该封装类就是基于这个扩展写的 composer requir ...

  3. ui自动化---select标签和浏览器等待

    一.select 引入模块from selenium.webdriver.support.select import Select Select(select).select_by_value('') ...

  4. Django 中 a href标签 使用方法 跳转页面(Django四)

    上次我已经用Django启动了一个登录模板页面 具体过程见:Django启动我的第一个模板页面 但问题是我们只能通过监听的端口访问这一个页面,不能通过页面的一些连接跳转到其他页面如下,我们不能点击注册 ...

  5. mysql 5.7密码策略和安装密码校验插件validate_password

    当执行sql:SHOW VARIABLES LIKE 'validate_password%';提示empty,说明没有安装密码插件 1.查看当前mysql安装的插件信息 mysql> show ...

  6. oracle之SQL的数据类型

    SQL的数据类型 3.1 四种基本的常用数据类型(表的字段类型) 1.字符型, 2.数值型,3.日期型,4.大对象型 3.1.1 字符型:    char         固定字符,最长2000个   ...

  7. 云计算openstack核心组件——neutron网络服务(9)

    一.虚拟机获取 ip: 用 namspace 隔离 DHCP 服务   Neutron 通过 dnsmasq 提供 DHCP 服务,而 dnsmasq 通过 Linux Network Namespa ...

  8. 360 Atlas生产环境使用心得

    一.Atlas介绍 Atlas是360开源的一个Mysql Proxy,以下是官方介绍: Atlas是由 Qihoo 360公司Web平台部基础架构团队开发维护的一个基于MySQL协议的数据中间层项目 ...

  9. PooledByteBuf内存池-------这个我现在不太懂

    转载自:http://blog.csdn.net/youaremoon/article/details/47910971              http://blog.csdn.net/youar ...

  10. PHP序列化与反序列化学习

    序列化与反序列化学习 把对象转换为字节序列的过程称为对象的序列化:把字节序列恢复为对象的过程称为对象的反序列化. <?php class UserInfo { public $name = &q ...