队列的实现
来源:互联网 发布:java 读取文件内容 编辑:程序博客网 时间:2024/06/06 06:55
队列的实现
同栈一样,队列也可以用顺序表或者链表实现。
操作
- 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
- 队列的实现:顺序队列
- 队列的实现:链式队列
- 队列----循环队列的实现
- 队列实现 队列的链式结构实现
- 堆栈,队列的实现
- 链队列的实现
- 队列的实现
- 队列的实现
- java 实现的队列
- 工作队列的实现
- 工作队列的实现
- 用链表实现的队列
- 队列的实现
- 队列的实现
- 队列的实现
- 队列的数组实现
- 循环队列的实现
- 数据结构 队列的实现
- hdu4773 Problem of Apollonius【反演变换】
- Vuejs2.5.9源码解读(1) — package.json
- vim编辑器
- java基础
- mac 和 linux内核简单比较
- 队列的实现
- 欢迎使用CSDN-markdown编辑器
- Java总结第二章(Java基本语句结构)
- QT的qss文件语法高亮
- JS实现交通信号灯
- html的格式化样例
- myeclipse中集成maven
- VS2012 格式化(自动对齐)快捷键
- 如何选择第一个开源项目