栈与队列的介绍
lkj 4/8/2022 栈队列
# 栈
栈这种数据结构即可以通过数组实现，也可以通过链表实现
- 用数组实现的栈，我们叫作顺序栈
- 用链表实现的栈，我们叫作链式栈
栈的特点：先进后出（后进先出）
栈的四种操作
- push：添加元素到栈顶
- pop：删除栈顶元素并返回
- peek：返回栈顶元素
- isEmpty：判断栈是否为空
# 队列
队列跟栈一样，队列这种数据结构即可以通过数组实现，也可以通过链表实现
- 用数组实现的队列叫作顺序队列
- 用链表实现的队列叫作链式队列
队列的特点：先进先出（后进后出）
队列的四种操作
- push：将元素添加到队列尾部
- pop：删除队列头部的元素并返回
- peek：返回队列头部的元素
- isEmpty：判断队列是否为空
