tag队列和栈-刷题预备知识-1. 必备知识点和常规题

一, 队列

队列: 先进先出, 尾部插入, 头部取出; 新元素始终保持在队尾.

二, 栈

栈: 先进后出(后进先出), 栈顶放入或取出元素; 最后一个元素首先受到处理;
适合场景: 当你想首先处理最后一个元素时，栈将是最合适的数据结构

三, 数组模拟实现栈, 普通队列, 循环队列

我们将集中总结一下, 三者之间在初值, 判空, 判满, 取出元素, 放入元素, 有效元素个数(循环队列)上的差异;

• 详细文章请查看
  • Java实现栈以及栈的一些应用
  • Java 数组模拟实现普通队列,循环队列

看图体会一下, 栈, 普通队列, 循环队列的原理

3.1 栈

3.2 普通队列

3.3 循环队列

四, 队列和栈的相互模拟实现(lt.232, 剑指.09, lt.225)

五, 队列和栈的典型例题(lt.622, lt155, 剑指.30)