Python | 七、栈 Stack、队列 Queue

栈的基础知识

• 是一种数据结构，当需要判断当前元素和上一元素的关系时常用，在Python中以列表来模拟实现
• 特点：先进后出
  • 

栈的基本操作

• 因为Python中通过列表模拟实现栈，所以以下的基本操作实际是列表的一些操作
• 获取长度，使用len(stack)方法
• 进栈，使用stack.append()方法
• 出栈，使用stack.pop()方法（将移除最后一个也就是栈顶元素）
• 获取栈顶元素，使用stack[-1]
• 判断是否为空，可以通过if not stack来判定，因为Python中列表、字符串、元组等容器在空的时候为False，非空时为True

队列的基础知识

• 是一种数据结构，在Python中使用标准库queue模块里的Queue类进行创建，当然，也可以使用Python里的列表结构进行模拟实现
• 特点：先进先出
  • 

队列的基本操作

• 如果通过列表模拟实现队列，则以下的基本操作实际是列表的一些操作
  • 获取长度，使用len(queue)方法
  • 入队，使用queue.append()方法
  • 出队，使用queue.pop(0)方法（将移除第一个也就是队列首元素）
  • 获取队列首元素，使用queue[0]
  • 判断是否为空，可以通过if not queue来判定，因为Python中列表、字符串、元组等容器在空的时候为False，非空时为True
• 如果使用queue模块中的Queue类
  • 创建，my_queue = queue.Queue()
  • 入队，使用my_queue.put(value)方法
  • 出队并获取元素，使用my_queue.get()方法（将移除并返回第一个也就是队列首元素）
  • 判断长度，使用my_queue.qsize()
  • 判断是否为空，使用my_queue.empty()