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

一, 队列

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

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第1张图片

二, 栈

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

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第2张图片

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

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

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第3张图片

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

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

3.1 栈

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第4张图片

3.2 普通队列

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第5张图片

3.3 循环队列

tag队列和栈-刷题预备知识-1. 必备知识点和常规题_第6张图片

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

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

你可能感兴趣的:(#,tag_队列和栈,#,常用算法思想和刷题方法,spark,scala,hadoop)