栈就是个箱子，先进后出。队列就是个排队的，先到先得。
基本概念
栈（Stack）和队列（Queue）是两种操作受限的线性表。这种受限表现在：栈的插入和删除操作只允许在表的尾端进行（在栈中成为“栈顶”），满足“First In Last Out”；队列只允许在表尾插入数据元素，在表头删除数据元素,满足“First In First Out”。都可以通过顺序结构和链式结构实现。插入与删除的时间复杂度都是O（1），在空间复杂度上两者也一样。
- 栈（Stack）应用场景：
- 括号问题的求解
- 表达式的转换和求值
- 函数调用和递归实现
- 深度优先搜索遍历
- 队列（Queue）应用场景：
- 计算机系统中各种资源的管理
- 消息缓冲器的管理
- 广度优先搜索遍历
基本操作
- 栈
- 进栈
- 出栈
- 遍历
- 清空
- 判断是否为空
- 队列
- 入队
- 出队
- 遍历
- 判断是否为满
- 判断是否为空