【3月第一周学习记录】数据结构与算法王卓-第三章栈和队列-基本概念篇

目录

1. 总结

2. 栈的定义和特点

基本概念

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

案例 

3. 队列的定义和特点 

基本概念

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

案例 

---

1. 总结

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

2. 栈的定义和特点

基本概念

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

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

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