E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
栈与队列
03-数据结构-
栈与队列
1.栈栈和队列是两种操作受限的线性表。如上图所示显示栈的结构栈:先进后出,入栈(数据进入)和出栈(数据出去)均在栈顶操作。常见栈的应用场景包括括号问题的求解,表达式的转换和求值,函数调用和递归实现1.1栈的代码实现#include#include#include#includetypedefintSTDataType;typedefstructnode{STDataTypex;structnode
C_IS_ALL
·
2023-12-20 14:17
数据结构篇
linux
【数据结构】
栈与队列
经典oj题
writeinfront所属专栏:初阶数据结构️博客主页:睿睿的博客主页️代码仓库:VS2022_C语言仓库您的点赞、关注、收藏、评论,是对我最大的激励和支持!!!关注我,关注我,关注我,你们将会看到更多的优质内容!!文章目录前言例题1:[循环队列](https://leetcode.cn/problems/design-circular-queue/)例题2:[用队列实现栈](https://l
小参宿
·
2023-12-20 06:37
初阶数据结构
数据结构
算法
数据结构与算法--
栈与队列
栈两个栈共享一片连续空间,可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后,它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列,其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题(栈顶指针top的移动)函数调用时,系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj
·
2023-12-17 12:18
数据结构
代码随想录算法训练营第十一天|
栈与队列
理论基础,232.用栈是先队列,225.用队列实现栈,20.有效的括号
栈与队列
理论基础队
为什么不能重用户名
·
2023-12-16 03:27
算法
代码随想录二刷 |
栈与队列
|逆波兰表达式求值
代码随想录二刷|
栈与队列
|逆波兰表达式求值题目描述解题思路&代码实现题目描述150.逆波兰表达式求值给你一个字符串数组tokens,表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。
方可申别翘二郎腿
·
2023-12-15 21:39
代码随想录二刷
算法
c++
2023-12-08 队列与栈
栈与队列
一232.用栈实现队列思路:对于使用栈实现队列的话,必须使用两个共同来维护使得每次都能先进先出!
niuzai_
·
2023-12-15 01:05
python
开发语言
代码随想录二刷 |
栈与队列
|用栈实现队列
代码随想录二刷|
栈与队列
|用栈实现队列题目描述解题思路&代码实现题目描述232.用栈实现队列请你仅使用两个栈实现先入先出队列。
方可申别翘二郎腿
·
2023-12-07 00:59
代码随想录二刷
c++
算法
代码随想录二刷 |
栈与队列
| 用队列实现栈
代码随想录二刷|
栈与队列
|用队列实现栈题目描述解题思路&代码实现题目描述225.用队列实现栈使用队列实现栈的下列操作:push(x)–元素x入栈pop()–移除栈顶元素top()–获取栈顶元素empty
方可申别翘二郎腿
·
2023-12-07 00:59
代码随想录二刷
算法
c++
代码随想录二刷 |
栈与队列
| 删除字符串中的所有相邻重复项
代码随想录二刷|
栈与队列
|删除字符串中的所有相邻重复项题目描述解题思路&代码实现题目描述1047.删除字符串中的所有相邻重复项给出由小写字母组成的字符串S,重复项删除操作会选择两个相邻且相同的字母,并删除它们
方可申别翘二郎腿
·
2023-12-07 00:59
代码随想录二刷
算法
c++
数据结构--
栈与队列
目录前言1.栈1.1栈的概念及结构1.2接口函数1.3函数实现1.4如何使用2.队列2.1队列的概念及结构2.2接口函数2.3函数实现2.4如何使用前言前面我们已经学习了顺序表和链表,今天我们来学习
栈与队列
momo小菜pa
·
2023-12-06 05:58
数据结构与算法
数据结构
数据结构--
栈与队列
文章目录0.PTA得分截图1.本周学习总结(0-5分)1.1栈1.1.1关于栈的初步介绍1.1.2顺序栈的结构及其操作函数1.1.3顺序栈中的共享栈结构及其操作函数1.1.4链栈的结构及其操作函数1.2栈的应用1.2.1表达式问题1.3队列1.3.1队列的一些基础要素:1.3.2顺序队列的结构及其操作函数:1.3.3环形队列的结构及其操作函数:1.3.4链队列的结构及其操作函数:1.3.5队列的具
驼同学.
·
2023-12-04 21:21
数据结构
数据结构
数据结构停车场管理系统设计
主要应用到数据结构中的
栈与队列
。运用到的编程语言为C++。
早点睡嘛
·
2023-12-03 17:23
数据结构
【数据结构】
栈与队列
OJ - 精选精讲
文章目录前言一、注意事项二、OJ精析 1.括号匹配问题 2.用队列实现栈 3.用栈实现队列 4.设计循环队列总结前言本文选取了一些经典的来自力扣的有关
栈与队列
的OJ题,致力于帮助读者巩固相关知识概念
如泡似影
·
2023-12-02 07:33
数据结构
算法
c++
c语言
栈与队列
以及代码实现
栈与队列
定义 栈(stack),有些地方称为堆栈,是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端(称为栈顶端指标,英语:top)进行加入数据(英语:push)和输出数据
Yulu_Gan
·
2023-11-29 22:56
数据结构
栈
队列
【代码随想录】d11-
栈与队列
-part02-python
1.20.有效的括号1.1题目及讲解给定一个只包括‘(’,‘)’,‘{’,‘}’,‘[’,‘]’的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%
灿~
·
2023-11-29 05:51
python
leetcode
数据结构总复习
文章目录线性表动态分配的顺序存储结构链式存储
栈与队列
栈顺序栈链栈队列线性表动态分配的顺序存储结构通过分析代码,我们发现,要注意什么:要分清你的下标Insert函数是可以用来没有元素的时候,增加元素的Init
JNU freshman
·
2023-11-29 05:18
数据结构
数据结构
【代码随想录-刷题学习JavaScript】day5-
栈与队列
用栈实现队列三、225.用队列实现栈四、20.有效的括号五、1047.删除字符串中的所有相邻重复项六、150.逆波兰表达式求值七、239.滑动窗口最大值八、347.前K个高频元素九、总结一、理论基础了解一下
栈与队列
的内部实现机智
倏存
·
2023-11-29 03:48
学习
栈与队列
算法
javascript
《数据结构》-第三章 栈和队列(习题)
第三章栈和队列练习题
栈与队列
作为操作受限的线性表,在考试中常以选择题、填空题出现,也会有部分算法题目涉及对栈或队列的知识(如求解阶乘n!、括号匹配等场景)。
代码太难敲啊喂
·
2023-11-28 20:14
数据结构
数据结构
队列
栈
算法
数据结构 - 队列 实现与常见题型(C语言)
目录队列的概念及结构队列的实现队列的定义接口函数实现接口函数完整代码Queue.hQueue.c
栈与队列
的OJ练习T1、用队列实现栈T2、用栈实现队列T3、设计循环队列栈和队列的用途前言:数据结构-栈的实现
NO.-LL
·
2023-11-28 20:44
数据结构
数据结构
链表
栈与队列
数据结构、算法总述:数据结构/基础算法C/C++_禊月初三的博客-CSDN博客栈定义:栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。#include#in
禊月初三
·
2023-11-28 20:11
java
开发语言
数据结构重点知识点复习——第三章
栈与队列
目录一、栈1栈1顺序栈1.判空2.进栈3.出栈4.读取栈顶元素2共享栈共享栈的结构共享栈进栈操作编辑3链栈链栈的结构链栈的操作2应用1、括号匹配:如何将中缀表达式转换成后缀表达式?2、表达式求值:3、递归:1.阶乘2.斐波那契数列二、队列1顺序队列2循环队列循环队列的操作1入队2出队那如何分辨队列是空还是满呢?方法一:方法二:3链式队列链式队列的操作1入队2出队4双端队列一、栈栈(Stack):只
一号言安
·
2023-11-28 19:10
数据结构重点总结
数据结构
算法
c语言
数据结构-
栈与队列
--计算表达式
问题分析上一节我们已经知道该如何将中缀表达式转为后缀表达式(传送门),这里我们将直接将实际计算一个表达式,比如#,要求表达式结尾以’#‘结束;实现方法得到后缀表达式这里我们用==队列==存储后缀表达式结果;另一方面值得注意的是这里的操作数是不知几位的数字,在转后缀的要值得注意(小树我自己踩过的坑),解决方法是在遇到操作符前将操作数的每一位存储在一个字符串中,在遇到操作符时,将其存储在队列中,然后将
一棵灬大树
·
2023-11-28 18:57
Java算法做题笔记-剑指Offer做题记录
初始完整训练计划第1天
栈与队列
(简单)剑指Offer09.用两个栈实现队列简单剑指Offer30.包含min函数的栈简单第2天链表(简单)剑指Offer06.从尾到头打印链表简单剑指Offer24.反转链表简单剑指
夏高木杉
·
2023-11-27 13:57
算法
java
数据结构
数据结构复习题3:
栈与队列
【数据结构】
栈与队列
经典选择题8.第三章栈和队列(答案)9.【考研】栈在表达式求值中的应用(真题分析)10.数据结构课后习题–错题集11.栈求表达式的值(超级详细)注:含汇总
liuaa41
·
2023-11-26 18:11
数据结构
链表
数据结构之
栈与队列
的实现与详细解析
个人主页:点我进入主页专栏分类:C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶欢迎大家点赞,评论,收藏。一起努力,一起奔赴大厂。目录1.前言2.栈2.1栈的概念与性质2.2栈的实现3.队列3.1队列的概念3.2队列的实现4.练习4.1编程4.2概念1.前言在前面我们写了关于链表和顺序表的内容,我们很容易知道顺序表相当于数组,链表是不连续的空间连在一起,顺序表和链
steventom
·
2023-11-26 18:10
数据结构
数据结构之
栈与队列
习题详解解析
个人主页:点我进入主页专栏分类:C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶欢迎大家点赞,评论,收藏。一起努力,一起奔赴大厂。目录1.前言2.概念题3.编程题3.1.括号匹配问题。OJ链接3.2.用队列实现栈。OJ链接3.3.用栈实现队列。OJ链接3.4.设计循环队列。OJ链接4.总结1.前言在上一篇文章中我们讲解了关于栈和队列的性质以及栈和队列的实现,代码还
steventom
·
2023-11-26 18:39
数据结构初阶
数据结构
栈与队列
的区别
1、队列先进先出,栈先进后出。2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。3、遍历数据速度不同。栈只能从头部取数据,也就最先放入的需要遍历整个栈最后才能取出来,而且在遍历数据的时候还得为数据开辟临时空间,保持数据在遍历前的一致性。队列则不同,它基于地址指针进行遍历,而且可以从头或尾部开始遍历,
岛民小强
·
2023-11-26 15:50
浅谈
栈与队列
(C语言)
文章目录栈的定义栈的实现前置初始化栈栈的销毁栈的插入出栈的操作取栈顶元素栈的大小队列的定义队列的基本操作队列的初始化队列的销毁队列的插入队列的删除队列的判空取出队头元素取出队尾元素队列的大小点个赞把栈的定义栈同样是一种线性表,它的特性是插入元素必须从后面插入,删除元素也是从后面删除,进行数据删除和插入的一端称为栈顶,另一端是栈底。压栈—就是插入元素出栈—就是删除元素它可以用数组实现也可以用链表实现
王不患吖吖吖
·
2023-11-26 01:30
c语言
链表
数据结构
数据结构
栈与队列
(二) 抓住那头牛
数据结构(六)学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。——抓住那头牛——1.题目描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0#includeusingnamespacestd;intvis[200010];//队列数据节点typedefstructnode{//农夫所处位置intx;//已经走过的步数ints
冲鸭小慈
·
2023-11-25 02:19
考研数据结构易错题汇总(适用于408统考)选择题更新完毕,重点大题三轮复习更新!---- Kaiqisan
文章目录说在前面错题集第一章:数据结构基础概念1-2:第二章:线性存储2-32.3.7第三章:
栈与队列
3.1.43.3.63.4.5第五章:树5.1.45.2.35.3.35.4.35.5.4第六章:图
kaiqisan
·
2023-11-25 02:54
计算机基础
算法
数据结构
c++
错题
数据结构初阶:
栈与队列
文章目录1栈1.1栈的定义1.2栈的结构1.3栈的结构体定义1.4顺序栈的实现1.4.1顺序栈的接口函数1.4.2初始化栈1.4.3栈的销毁1.4.4入栈1.4.5出栈1.4.6返回栈顶元素1.4.7判断是否为空1.4.8栈中元素的个数1.4.9测试顺序栈的函数2队列2.1队列的定义2.2队列的结构2.3队列的结构体定义2.4队列的实现2.4.1队列的接口函数2.4.2队列的初始化2.4.3队列的
Dangerou407
·
2023-11-25 00:02
数据结构
数据结构
c语言
【数据结构初阶】
栈与队列
笔试题
前言在我们学习了栈和队列之后,今天来通过几道练习题来巩固一下我们的知识。题目一用栈实现队列题目链接:232.用栈实现队列-力扣(Leetcode)这道题难度不是很大,重要的是我们对结构认识的考察,由于这篇文章我们是通过C语言解决的,所以我们必须先去构造一个栈,并且可以进行栈的各种操作,最终实现队列的实现。typedefintdatetype;typedefstructStack{datetype*
清扰077
·
2023-11-25 00:01
数据结构初阶
数据结构
数据结构初阶 栈和队列的实现 个人随堂笔记
栈与队列
的实现栈的实现函数的声明与头文件的引用#pragmaonce#include#include#include#includetypedefintstackdatatype;typedefstructStack
周星新
·
2023-11-25 00:29
数据结构
笔记
c语言
力扣刷题 13天总结
一、1到2题:
栈与队列
Stack();方法:push、pop、peek、isEmpty①使用两个栈压栈和出栈,实现了队列的操作;②实现包含min函数的栈:同样使用两个栈,维护了一个栈顶一直存放当前栈最小值的记录栈
烟白
·
2023-11-24 23:52
leetcode
数据结构
算法
leetcode
栈与队列
必刷题——用栈实现队列、用队列实现栈、有效的括号、删除字符串中的所有相邻重复项、逆波兰表达式求值、滑动窗口最大值、前 K 个高频元素
文章目录用栈实现队列用队列实现栈有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值滑动窗口最大值前K个高频元素用栈实现队列题目链接请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素bo
Palp1tate
·
2023-11-24 23:37
#
力扣
算法
leetcode
go
python
剑指offer.09 两个栈实现一个队列
(若队列中没有元素,deleteHead操作返回-1)解题思路
栈与队列
的特点:栈为先结后出,而队列为先进先出 将第一个栈作为数据输入栈,执行入队操作时将数据压入第一个栈;另一个栈作为数据输出栈,用于出
嵌入式小学徒
·
2023-11-23 22:04
剑指offer
学习记录
链表
数据结构
c语言
数据结构
栈与队列
栈栈是一种==后进先出(LIFO)==的数据结构,它是一种线性的、有序的数据结构。栈的基本操作有两个,即入栈和出栈。入栈指将元素放入栈顶,出栈指将栈顶元素取出。栈的本质是一个容器,它可以存储任何类型的数据,但是栈的大小是固定的,因为它的元素只能在栈顶添加或删除。栈有许多应用场景,比如我们在浏览网页时,可以使用浏览器的“返回”功能,这就是栈的应用之一。当我们浏览网页时,每次点击链接都会将新的页面加入
LancerWithX
·
2023-11-23 08:15
数据结构
数据结构
06 【LeetCode】
栈与队列
- 常见题型与思路总结(小白向)
【Day10-13】-【代码随想录训练营20期】打卡栈的基础知识栈就是一种特殊的数据结构(和JVM的栈区不一样),是线性表的一种。但与其不同的是,数据的添加与删除都只在一端(栈顶),另一端叫栈底。数据以堆叠的形式存放,先进后出(LIFO)。在java中,Stack(栈)继承了Vector。实现的方法:publicstaticvoidmain(String[]args){Stackstack=new
Fantastic Nana
·
2023-11-22 21:03
java
开发语言
LeetCode 热题100——
栈与队列
专题(三)
一、有效的括号20.有效的括号(题目链接)思路:1)括号的顺序匹配:用栈实现,遇到左括号入,遇到右括号出(保证所出的左括号与右括号对应),否则顺序不匹配。2)括号的数量匹配:1>左括号大于右括号:用栈实现,遇到左括号入,遇到右括号出,遍历完字符数组,此时栈不为空,则说明左括号数量大于右括号;2>右括号大于左括号:遇到右括号出时,判断栈是否为空,若此时栈为空,说明右括号数量大于左括号;typedef
日刷百题
·
2023-11-22 06:53
LeetCode
leetcode
算法
java
【代码随想录】刷题笔记Day15
过几天要开学了,这几天再刷刷题吧
栈与队列
理论基础栈先进后出,队列先进先出栈的用法//stack定义stackname;//stack元素的访问stackst;for(inti=1;iname//queue
小涛44
·
2023-11-22 05:24
代码随想录刷题笔记
笔记
leetcode
算法
职场和发展
数据结构
c++
考研数据结构——必看链表真题(常规套路)
考研数据结构目录1、顺序表(链表操作)(1)基础单链表操作(模板)(2)必看链表习题(常规套路)2、堆
栈与队列
(1)栈的基本操作(2)栈的链表操作后续将持续更新~前言:首先这四个题都是考研真题,不要觉得它就难了
希可诺、
·
2023-11-21 19:53
考研数据结构
java
算法
数据结构
链表
c语言实现十进制转换为二进制
,第四章
栈与队列
,算法题第二题。十进制转换为二进制,采用“除二取余,逆向排序”方法。每次将num除以2的余数存储在数组中,然后逆向输出数组得出转换后的结果。
不会唱歌的拖拉机
·
2023-11-21 14:56
c语言
开发语言
【代码随想录刷题】
栈与队列
总结
文章目录1.
栈与队列
的理论基础2.栈的经典题目2.1栈在系统中的应用2.2括号匹配问题2.3字符串去重问题2.4逆波兰表达式问题3.队列的经典题目3.1滑动窗口最大值问题3.2求K个高频元素1.
栈与队列
的理论基础
夏栀呀呀呀
·
2023-11-20 19:49
代码随想录刷题
java
数据结构
leetcode
【代码随想录刷题】Day11
栈与队列
文章目录1.【20】有效的括号1.1题目描述1.2解题思路1.3java代码实现2.【1047】删除字符串中的所有相邻重复项2.1题目描述2.2解题思路2.3java代码实现3.【150】逆波兰表达式求值3.1题目描述3.2解题思路3.3java代码实现【20】有效的括号【1047】删除字符串中的所有相邻重复项【150】逆波兰表达式求值1.【20】有效的括号【20】有效的括号1.1题目描述给定一个
夏栀呀呀呀
·
2023-11-20 19:48
代码随想录刷题
面试
职场和发展
java
数据结构
leetcode
【代码随想录刷题】Day10
栈与队列
文章目录1.
栈与队列
的基础知识java版2.【232】用栈实现队列2.1题目概述2.2解题思路2.3java代码实现3.【225】用队列实现栈3.1题目描述3.2解题思路3.3java代码实现【232】
夏栀呀呀呀
·
2023-11-20 19:48
代码随想录刷题
java
数据结构
leetcode
数据结构——
栈与队列
(特详解),不会我亲自教你!!!
启示:
栈与队列
栈是限定仅在表位进行插入和删除操作的线性表队列是只允许在一段进行插入操作,而在另一端进行删除操作的线性表一、栈的定义在我们软件应用中,栈这种先进先出的数据结构的应用是非常普遍的。
Hy-hacker
·
2023-11-20 14:46
栈与队列
数据结构
队列
数据结构——
栈与队列
(四)
数据结构——
栈与队列
(四)作者:黑衣侠客
栈与队列
:栈是限定仅在表尾进行插入和删除操作的线性表。队列时只允许在一端进行插入操作、而在另一端进行删除操作的线性表。
黑衣侠客
·
2023-11-20 14:45
数据结构
数据结构
队列
西工大数据结构——
栈与队列
——背包问题
一.问题一个背包可以放入总质量为Total的物品。现有n件物品,质量分为:w[0],w[1],w[2]...w[n-1],并且从w[n-1],w[n-2],w[n-3]...到w[0],物品质量从重到轻。问:是否能够选出一组质量尽可能大的物品,并把它们放入背包,使得放入的质量之和正好是Total?二.解法1.单链表来实现#include#include#include#includetypedef
没耳朵的Rabbit
·
2023-11-20 14:06
链表
数据结构
链表
c语言
数据结构——
栈与队列
一、栈1.1栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。1.2栈的实现(数组栈)栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实
日刷百题
·
2023-11-20 14:33
数据结构
数据结构
开发语言
c++
c语言
链表
数据结构
栈与队列
详解!!
一.栈关于内存中的栈和数据结构中的栈是不同的,本章着重讲的是数据结构的栈。这是一张关于栈的表达图。从图中可以看出栈很像是一副卡牌,发牌时只能从上取出,即出栈。而入栈则是像你出牌后,要把你出的牌压在上一张出的牌上面。这是入栈。栈可以用链表或者顺序表实现,这里采用的是顺序表的结构。1.栈的头文件#pragmaonce#include#include#include#includetypedefintS
自律的阿龙
·
2023-11-19 22:04
c语言
数据结构
数据结构
c语言
开发语言
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他