栈 stack

• 先进后出 应用：网页回溯，撤销操作

栈底 bottom 栈顶 top

• 数据的出栈和入栈都在栈顶。

队列 queue

• 先进后出 应用：排队

队头 队尾

• 我们插入数据在队尾，数据出列在排头