用python实现栈和队列
2017-01-11 17:11
253 查看
用python实现栈和队列,本文借助python中的列表(list).
栈:
队列:
栈:
class stack(): def __init__(self): self.stack=[] def empty(self): return self.stack ==[] def push(self,data): self.stack.append(data) return self.stack def pop(self): if self.empty(): return None else: return self.stack.pop(-1) def top(self): if self.empty(): return None else: return self.stack(-1) def length(self): return len(self.stack)
队列:
class queque(): def __init__(self): self.queque=[] def empty(self): return self.queque==[] def enqueque(self,data): self.queque.append(data) return self.queque def dequeque(self): if self.empty(): return None else: return self.queque.pop(0) def head(self): if self.empty(): return None else: return self.queque[0] def length(self): return len(self.queque)
相关文章推荐
- Python实现优先队列
- 用Python实现队列
- 用Python实现的数据结构与算法:队列
- python基于mysql实现的简单队列以及跨进程锁
- python使用队列实现生产者消费者
- 基本数据结构的python实现---队列
- RabbitMQ工作队列之Python实现
- Python数据结构——栈、队列的实现(一)
- Python通过amqp消息队列协议中的Qpid实现数据通信 推荐
- python基于mysql实现的简单队列以及跨进程锁实例详解
- Python笔记——几种数据结构的实现:栈、队列及二叉树
- 基础数据结构 之 队列(python实现)
- 用Python实现的数据结构与算法:双端队列
- Python数据结构——栈、队列的实现(二)
- python数据结构之栈、队列的实现
- python实现简单的redis 队列 SIMPLE PYTHON QUEUE WITH REDIS
- 用Python实现的数据结构与算法:队列
- 用Python实现基本数据结构——栈与队列
- python实现堆栈和队列
- 环形队列——C语言实现、python实现