数据结构之—栈和队列

目录

引言

一、栈(stack)

1.栈的应用

2.栈的实现

二、队列

1.基础队列的实现

2.循环队列 ​编辑

1）概念

2）如何判断环形队列为空⭐

总结：环形队列是否已满条件：(tail+1)%data.length==head;

3)循环队列代码实现：

三、题目：

1.栈和队列的相互转化

1）用栈实现队列(leetcode232)

2）用队列实现栈(leetcode225)

进阶：用一个队列实现

2.栈的应用

1）括号匹配问题(leetcode20)

2）最小栈

---

接：集合类—List、Map、Set的简单用法_林纾y的博客-CSDN博客_map put列表

内部类和泛型_林纾y的博客-CSDN博客_内部类使用泛型

引言

        栈和队列都是线性表，都是基于List基础上的实现。栈和队列是一个使用上更加严格的线性表，动态数组，链表可以在任意位置进行元素的插入和删除，栈和队列不行，他们是一端插入一端删除。

        线性表：数组、链表、字符串、栈、队列（元素按照一条“直线”排列，线性表这个结构中，一次添加单个元素）

一、栈(stack)

        后进先出的线性表，支持三个核心操作：入栈push；出栈pop；返回栈顶元素 peek【水杯就是一个天然的栈结构，只能从杯口倒入水，从杯口倒出水】

LIFO：后进先出--Last In First Out

1.栈的应用

1）撤销操作：一般任意编译器中，撤销操作:ctrl+z

2）浏览器的前进后退：如此时页面在C页面，看完C后想返回B页面，点击后退箭头相当于将C出栈，此时栈顶就是B页面。

3）开发中程序的“调用栈”操作系统栈底层就是我们的栈实现。

分析：funA()卡在第二行入栈，funB()卡在第二行入栈，funC入栈，return开始就是出栈了