目录

1. 总结

2. 栈的定义和特点

基本概念

特点：后进先出LIFO（Last In First Out)

案例 

3. 队列的定义和特点 

基本概念

特点：先进先出FIFO(First In First Out)

案例 

1. 总结

栈只能在尾部插入，尾部删除。队列只能在尾部放入，但从头部删除。

2. 栈的定义和特点

基本概念

栈是一种限定了只能于栈顶处操作的线性表。

特点：后进先出LIFO（Last In First Out)

stack，堆。先放进去的会被压在最底下，要取走只能先拿最顶部的。

表尾又称栈顶，top，表头称为栈底，base。

添加称为入栈/压栈PUSH，压入，删除称为出栈POP，弹出

案例 

如果实际问题涉及后进先出的特性，那么算法设计也很可能使用栈。

3. 队列的定义和特点 

基本概念

队列是一种限定了只能头删尾插的线性表。

特点：先进先出FIFO(First In First Out)

先来后到，可以看作是底部有开口的堆。

案例 

如果实际问题涉及先进先出的特性，那么算法设计也很可能使用队列。