栈与队列

• 栈（stack）：限定仅在表尾（栈顶）进行插入和删除操作的线性表。
• 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构。
• 栈是线性表的特例，其具备先进后出 FILO 特性。可以使用线性表的顺序存储结构（即数组）实现栈，将之称之为顺序栈；可以使用单链表结构实现栈，将之称之为链栈。
  
  

  顺序栈
  
  
  链栈
• 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表
  
  队列
  
  对于队列来说，为了避免数组插入和删除时需要移动数据，于是引入了循环队列，使得队头和队尾可以在数组中循环变化。
  队列的头尾相接的顺序存储结构称为循环队列
  
  循环队列

• 队列的链式存储结构

  
  
  链式队列