python扩展数据结构—栈和队列
2014-01-29 06:31
549 查看
[align=left]栈:只在表尾进行插入删除的线性表。[/align]
class Stack():
def __init__(self):
self.stack
= []
def empty(self):
return self.stack
== []
def top(self):
if self.empty():
return None
else:
return self.stack[-1]
def pop(self):
if self.empty():
return None
else:
return self.stack.pop(-1)
def push(self,obj):
self.stack.append(obj)
def length(self):
return len( self.stack)
队列:在一端进行插入另一端进行删除的线性表。
class Queue():
def __init__(self):
self.data
= []
def empty(self):
return self.data
== []
def length(self):
return len( self.data)
def head(self):
if not self.empty():
return self.data[0]
else:
return None
def enQueue(self,element):
self.data.append(element)
def deQueue(self):
if not self.empty():
return self.data.pop(0)
else:
return None
def __str__(self):
return str( self.data)
class Stack():
def __init__(self):
self.stack
= []
def empty(self):
return self.stack
== []
def top(self):
if self.empty():
return None
else:
return self.stack[-1]
def pop(self):
if self.empty():
return None
else:
return self.stack.pop(-1)
def push(self,obj):
self.stack.append(obj)
def length(self):
return len( self.stack)
队列:在一端进行插入另一端进行删除的线性表。
class Queue():
def __init__(self):
self.data
= []
def empty(self):
return self.data
== []
def length(self):
return len( self.data)
def head(self):
if not self.empty():
return self.data[0]
else:
return None
def enQueue(self,element):
self.data.append(element)
def deQueue(self):
if not self.empty():
return self.data.pop(0)
else:
return None
def __str__(self):
return str( self.data)
相关文章推荐
- Python数据结构:栈 队列
- Python数据结构之实现队列
- 栈和队列数据结构的基本概念及其相关的Python实现
- python数据结构与算法——小猫钓鱼(使用队列)
- Python数据结构——栈、队列的实现(二)
- python数据结构之栈、队列的实现
- Python实现基础数据结构--队列
- python数据结构之栈、队列与堆
- python——python数据结构之栈、队列的实现
- 栈和队列数据结构的基本概念及其相关的Python实现
- 栈和队列在python中的数据结构
- Python笔记——几种数据结构的实现:栈、队列及二叉树
- 数据结构及算法(Python)---队列
- python数据结构学习笔记-2016-11-05-01-队列ADT及其实现
- [从头学数学] 第248节 Python实现数据结构:队列
- 用Python实现基本数据结构——栈与队列
- Python数据结构之栈、队列的实现代码分享
- 用python玩转数据|强大的数据结构和python扩展库
- python数据结构之栈与队列
- Python 数据结构_队列