Python实现基本数据结构---队列操作
2015-04-26 15:58
791 查看
#! /usr/bin/env python #coding=utf-8 class Queue(object): def __init__(self,size): self.size=size self.head=-1 #初始化队头 self.tail=-1 #初始化队尾 self.queue=[] def EnQueue(self,x): if self.IsFull():#如果试图往满队列插入元素,则发生上溢 raise Exception("overflow !") else: self.queue.append(x) self.tail += 1 #往队列中加入元素是在尾部进行 def DeQueue(self): if self.IsEmpty():#如果试图从空队列删除元素,则发生下溢 raise Exception("underflow !") else: self.head += 1#从队列中删除元素在队头进行,将队头后移 return self.queue.pop(0)#利用内建函数pop()将队头弹出 def IsFull(self):#判断队列满 #return (self.tail+1)%self.size == self.head return self.tail-self.head+1==self.size def IsEmpty(self):#判断队列空!!! return self.head == self.tail if __name__ == '__main__': q=Queue(10) for i in range(3): q.EnQueue(i) print q.queue print q.DeQueue() print q.queue print q.DeQueue() print q.IsEmpty() print q.DeQueue() print q.IsEmpty() print q.queue for i in range(9): q.EnQueue(i) print q.queue print q.IsFull()
相关文章推荐
- 基本数据结构的python实现---队列
- 用Python实现基本数据结构——栈与队列
- Python实现基本数据结构---栈操作
- 栈和队列数据结构的基本概念及其相关的Python实现
- 栈和队列数据结构的基本概念及其相关的Python实现
- 数据结构之队列定义及基本操作实现
- 数据结构-队列的基本操作实现
- 数据结构-循环队列的基本实现操作
- Python实现基本数据结构中栈的操作示例
- Python实现基本数据结构中队列的操作方法示例
- python数据结构之链表——基本操作实现
- 栈和队列数据结构的基本概念及其相关的Python实现
- 数据结构 编写一个类,用两个栈实现队列,支持队列的基本操作(add 、poll、peek)
- 算法与数据结构-队列的基本操作C语言实现
- 数据结构 P62-62 算法实现 单链队列的创建及基本操作
- 数据结构:实验四栈和队列的基本操作实现及其应用
- 算法与数据结构-二叉树的基本操作C语言实现
- 二、 编写一个类,用两个栈实现队列,支持队列的基本操作(add,poll,peek)
- 算法与数据结构-栈的基本操作C语言实现
- python - 穷举所有的数据结构,以及对应的一些实现。还是要多用,熟能生巧 = 技巧多样 + 操作稳定。