python 队列实现栈_Python实现栈、队列

本文将使用python实现数据结构中的栈、队列；有关栈、队列的理论原理请参考：《数据结构与算法》-3-栈和队列；

1. 栈的Python实现

1.1 以列表的形式简单实现栈

"""

以列表的形式简单实现栈

栈：先进后出

"""

class Stack:

def __init__(self):

self.stack = [] # 初始化

def is_empty(self):

return not bool(self.stack) # 判空

def push(self, value):

self.stack.append(value) # 入栈

return True

def pop(self):

if self.stack:

return self.stack.pop() # 出栈

else:

raise LookupError('stack is empty!')

def peek(self):

if self.stack:

return self.stack[-1] # 获取栈顶元素

else:

raise LookupError('stack is empty')

def length(self):

return len(self.stack) # 获取栈内元素个数

1.2 以单链表形式实现栈

"""

以单链表形式实现栈

栈：先进后出

"""