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

一, 队列

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

在这里插入图片描述
在这里插入图片描述

二, 栈

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

在这里插入图片描述
在这里插入图片描述

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

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

在这里插入图片描述

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

3.1 栈

在这里插入图片描述

3.2 普通队列

在这里插入图片描述

3.3 循环队列

在这里插入图片描述

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

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

posted @ 2022-05-26 20:30  青松城  阅读(23)  评论(0)    收藏  举报