数据结构中的队列
来源:互联网 发布:纵横中文网数据 编辑:程序博客网 时间:2024/05/29 16:42
生活中很多时候需要排队来维持秩序,如等公交、取票、办理银行业务等。
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出的(First In First Out)的线性表,简称FIFO。允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作!假设队列是q=(a1,a2,……,an),那么a1就是队头元素,而an是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。这也比较符合我们通常生活中的习惯,排在第一个的优先出列,最后来的当然排在队伍最后。
队列的实现
同栈一样,队列也可以用顺序表或者链表实现。
操作
- Queue() 创建一个空的队列
- enqueue(item) 往队列中添加一个item元素
- dequeue() 从队列头部删除一个元素
- is_empty() 判断一个队列是否为空
- size() 返回队列的大小
class Queue(object): """队列""" def __init__(self): self.items = [] def is_empty(self): return self.items == [] def enqueue(self, item): """进队列""" self.items.insert(0,item) def dequeue(self): """出队列""" return self.items.pop() def size(self): """返回大小""" return len(self.items)if __name__ == "__main__": q = Queue() q.enqueue("hello") q.enqueue("world") q.enqueue("itcast") print q.size() print q.dequeue() print q.dequeue() print q.dequeue()
阅读全文
0 0
- 数据结构中的队列
- C语言实现数据结构中的链队列
- Java中的数据结构(1)----栈和队列
- JavaScript实现数据结构中的队列和堆栈
- 数据结构中的栈和递归以及队列
- 双向链表实现数据结构中的队列
- 栈和队列在python中的数据结构
- 数据结构---队列
- 数据结构--队列
- 数据结构队列
- 数据结构---队列
- 数据结构(队列)
- 数据结构-队列
- 数据结构---->队列
- 数据结构---队列
- 【数据结构】队列
- 数据结构--队列
- 【数据结构】 队列
- Java标识符与关键字
- Spring总结(3)
- Java编程思想_字符串
- dedecms调用当前文档的TAG,并限制数目
- redis 扩容(非集群)
- 数据结构中的队列
- Python
- 自动增益- 最易懂的语音自动增益原理介绍
- 文章标题
- 用htm5中css做鼠标移动显隐菜单
- Git 实践 idea (持续更新)
- 使用maven创建scala工程
- MySQL 5.7 基于GTID的半同步复制
- 习题 4.10 企业发放的奖金根据利润提成。。。