import堆栈 python python堆栈的描述

栈

   栈（stack），亦称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置的概念，保证任何时候可以访问、删除的元素都是此前最后一个存入的那个元素，确定了一种默认的访问顺序。

   由于栈数据结构只允许在一端进行操作，因而按照后进先出（LIFO, Last in First Out）的原理运作。

栈结构实现

实现步骤：
   （1） Stack()创建一个新的空栈
   （2） push(item) 添加一个新的元素item到栈顶
   （3）pop() 弹出栈顶元素
   （4）peek() 返回栈顶元素
   （5）is_empty() 判断栈是否为空
   （6）size() 返回栈的元素个数

【示例】栈结构的实现

class Stack(object):
	"""栈"""
	def __init__(self):
		self.items = []
	
	#判断是否为空
	def is_empty(self):
		return self.items == []
		
	#加入元素
	def push(self, item):
		self.items.append(item)
	
	#弹出元素
	def pop(self):
		return self.items.pop()
	
	#返回栈顶元素
	def peek(self):
		return self.items[len(self.items)-1]

	#返回栈的大小
	def size(self):
		return len(self.items)

if __name__=='__main__':
	stack = Stack()
	stack.push("hello")
	stack.push("world")
	stack.push("bjsxt")
	print(stack.size())
	print(stack.peek())
	print(stack.pop())
	print(stack.pop())
	print(stack.pop())

【示例】栈结构的实现_执行结果

队列

   队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
   队列是一种先进先出的（First In First Out）的线性表，简称 FIFO。允许插入的一端为队尾，允许删除的一端为对头。队列不允许在中间部位进行操作！假设队列是 q=（a1, a2, a3, ……， an），那么a1就是队头元素，而an是队尾元素。这样进行删除时，总是从a1开始，而插入时，总是在队列最后。

队列实现结构

实现步骤：
   （1）Queue() 创建一个空的队列
   （2）enqueue(item)往队列中添加一个item元素
   （3）dequeue() 从队列头部删除一个元素
   （4）is_empty() 判断一个队列是否为空
   （5）size() 返回队列的大小

【示例】队列的实现

class Queue(object):
	"""队列"""
	#初始化方法
	def __init__(self):
		self.__list = []
	
	#判断队列是否为空
	def is_empty(self):
		return self.__list == []

	#进队列
	def enqueue(self, item):
		#self.__list.append(item)  尾部进
		self.__list.insert(0, item)	   #头部进
	
	#出队列
	def dequeue(self):
		#return self.__list.pop(0) 头部出
		return self.__list.pop()   #尾部出
	
	#队列大小
	def size(self):
		return len(self.__list)

if __name__=="__main__":
	queue = Queue()
	queue.enqueue('hello')
	queue.enqueue('world')
	queue.enqueue('bjsxt')
	print(queue.size())
	print(queue.dequeue())
	print(queue.dequeue())
	print(queue.dequeue())

【示例】队列的实现_执行结果