当前位置:   article > 正文

数据结构之—栈和队列_数据结构栈和队列

数据结构栈和队列

目录

引言

一、栈(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开始就是出栈了

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/616214
推荐阅读
相关标签
  

闽ICP备14008679号