队列与栈

一、队列:

1. 基本内容
   1. 线性存储结构、有序列表
   2. 先入先出
   3. 队列的操作包含入队（在队添加除元素）与出队（在队头删除元素）
2. 操作
   1. 入队（push）
   2. 出队（pop）
   3. 队列是否为空
   4. 队首元素
   5. 元素个数
3. 分类
   1. 基于数组（顺序存储）的队列
   2. 基于链表（链式存储）的队列
4. 应用场景
   1. 银行排队

二、栈:

1. 基本内容
   1. 线性存储结构、有序列表
   2. 先进后出
   3. 栈的操作包含压栈（在栈顶添加元素）与出栈（在栈顶删除元素）
2. 操作
   1. 压栈（push）
   2. 出栈（弹栈）（pop）
   3. 栈是否为空
   4. 栈顶元素
   5. 栈的大小
3. 分类
   1. 基于数组（底层的数据结构：数组，通常数组头尾栈底，数组都头到数组尾为栈顶的生长方向）的栈
   2. 基于链表（底层的数据结构：链表，链表头为栈顶）的栈
4. 应用场景