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
入栈
算法基础之单调栈
单调栈求左边最小最近的数的值没有返回-1将左边数存
入栈
(数组模拟)若stk[tt]>=x说明大于当前值tt–利用栈的先进后出特性能找到左边最近的#includeusingnamespacestd;constintN
阳光男孩01
·
2023-11-27 04:07
算法
c++
数据结构
栈和队列详解
栈和队列详解栈栈的概念栈的实现栈的定义初始化栈
入栈
出栈获取栈顶元素获取栈中有效元素个数销毁栈测试队列队列的概念队列的实现定义结点和对列初始化队列销毁队列队尾入队列队头出队列获取队列头部元素获取队列尾部元素获取队列中有效数据个数判断队列不为空栈栈的概念栈是一种特殊的线性表
铁锅只炖海螺
·
2023-11-27 03:21
数据结构
网络
数据结构
c语言
DFS和BFS浅谈
整个过程和出栈
入栈
的过程极为相似,可以使用栈来实现。
荷包蛋要三分熟
·
2023-11-26 18:55
数据结构复习题3:栈与队列
1.栈的介绍及基本运算(出栈、
入栈
、销毁栈等)2.栈(中缀表达式的计算)3.栈相关习题及详解(选择题和综合题)4.
liuaa41
·
2023-11-26 18:11
数据结构
链表
【力扣刷题】单调栈:84. 柱状图中最大的矩形
思路://单调递增栈,对于栈中的柱体来说,左边第一个高度小于自身的柱体就在自己下方//遍历每个柱体,若当前的柱体高度大于等于栈顶柱体的,就
入栈
//否则就是找到了栈顶元素的右边的第一个小于自身的柱体,出栈栈顶元素
玛卡巴卡哒哒
·
2023-11-26 11:01
刷题
leetcode
算法
java
力扣
学会单调栈,一键玩转力扣困难题!
目录单调栈聊一聊栈一、栈的结构二、栈的使用模板1.引入模版2.困难题总结聊一聊栈一、栈的结构栈是一种典型的(FILO,Firstinlastout)结构,好比往井里丢的石头一样,最先
入栈
的数据沉底,最后
入栈
的数据在最上方
错觉°Kevin
·
2023-11-26 11:53
算法
数据结构
leetcode
java
栈详解(C语言)
文章目录写在前面1栈的定义2栈的初始化3数据
入栈
4数据出栈5获取栈顶元素6获取栈元素个数7判断栈是否为空8栈的销毁写在前面本片文章详细介绍了另外两种存储逻辑关系为“一对一”的数据结构——栈和队列中的栈,
2023Fighting
·
2023-11-26 10:45
数据结构
c语言
开发语言
数据结构
栈
【数据结构(C语言)】浅谈栈和队列
目录一、栈1.1栈的概念及结构1.2栈的实现1.2.1.支持动态增长的栈的结构1.2.2初始化栈1.2.3
入栈
1.2.4出栈1.2.5获取栈顶元素1.2.6获取栈中有效元素个数1.2.7检查栈是否为空1.2.8
月亮有痕迹诶
·
2023-11-26 01:52
数据结构
数据结构
c语言
栈和队列
【数据结构】栈和队列
一、栈1.栈的概念与结构栈是一种特殊的线性表,即栈也是线性表,可见栈的特性,栈只运行在特定的一端进行插入和删除操作,这一端我们就叫为栈顶,另一端我们称为栈底,所以栈有一个很重要的性质,即所有
入栈
的元素都遵循后进先出
Ja_小浩
·
2023-11-26 00:31
数据结构
开发语言
【数据结构】用C语言实现顺序栈(附完整运行代码)
该顺序栈使用动态内存分配空间,可以用来存储任意数量的同类型数据.顺序栈结构体需要包含三个要素:存放数据的数组arr,栈顶元素下标top,栈容量capacity.顺序栈程序提供的功能有:顺序栈的初始化顺序栈的销毁顺序栈的
入栈
顺序栈的出栈顺序栈的长度顺序栈判空顺序栈
修修修也
·
2023-11-26 00:17
实战项目集
数据结构
数据结构
算法
c语言
学习
开发语言
栈
va_start和va_end 详解/可变参数
2.函数参数的传递原理函数参数是以数据结构:栈的形式存取,从右至左
入栈
。首先是参数的内存存放格式:
红色海_
·
2023-11-25 23:35
数据结构——栈详解
(2)压栈:栈的插入操作,叫做进栈,也称压栈、
入栈
。(3)弹栈:栈的删除操作,也叫做出栈。3、
不怕困难的博客
·
2023-11-25 19:37
数据结构
中缀表达式转后缀表达式(Java)
s1和存储中间结果的栈s22)从左至右扫描中缀表达式3)遇到操作数时,将其压入s24)遇到运算符时,比较其与s1栈顶运算符的优先级:(1)如果s1为null,或栈顶运算符为左括号”(“,则直接将此运算符
入栈
梁小樽
·
2023-11-25 14:50
数据结构与算法系列
java
开发语言
数据结构
链表
java 中缀表达式转后缀表达式 后缀表达式求值
初始化两个栈1:s1运算符号栈,s2:中间结果栈2、从左至右扫描中缀表达式3、遇到数字直接入s24、遇到运算符,比较其与s1栈顶符号的优先级(1)如果s1为空,或者栈顶运算符为左括号'(',则直接将此运算符
入栈
zxcyblbq
·
2023-11-25 14:50
数据结构
java
栈
数据结构
数据结构易错点,知识点整理
1.
入栈
操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出2.有向图的邻接表和逆邻接表个数相等3.设一棵树T可以转化成二叉树BT,则二叉树BT中一定没有右子树。
wsswsswss123
·
2023-11-25 09:36
c++
学习
数据结构
数据结构系列笔记――1
当栈满时top=m,是无法继续
入栈
的,而经过一系列正常的
入栈
与退栈操作后,top=m+1,这种情况是不可能的。
普通研究者
·
2023-11-25 08:49
C语言与数据结构学习
c语言
数据结构
栈的压入、弹出序列
假设压
入栈
的所有数字均不相等。例如,序列{1,2,3,4,5}是某栈的压栈序列,序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列,但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。
SuBHFeng
·
2023-11-25 02:54
数据结构初阶之栈和队列
压栈:也就是输数据插入也叫做压栈,
入栈
、进栈,数据的操作在栈顶。出栈:也就是数据删除也叫做出栈,数据的操作也在栈顶。在实际的内存中,栈是向下生长的。
狂徒张三三
·
2023-11-25 00:04
数据结构初阶
数据结构
c语言
开发语言
算法
链表
数据结构初阶--栈和队列
栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则;同时对于栈来说,一种
入栈
顺序对应多种出栈顺序栈有两个经典的操作1️⃣压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。
一念男
·
2023-11-25 00:32
数据结构
数据结构初阶:栈与队列
文章目录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判断是否为空
Dangerou407
·
2023-11-25 00:02
数据结构
数据结构
c语言
【数据结构初阶】栈和队列(C语言实现+图解)
文章目录栈栈的概念及结构栈的实现栈结构体定义栈的接口栈的初始化栈的销毁
入栈
出栈取栈顶元素判断栈是否为空栈的元素个数完整代码队列队列的概念及结构队列的实现队列结构体定义队列的接口队列的初始化队列的销毁入队出队取队头和队尾元素判断队列是否为空统计队列元素个数完整代码栈栈的概念及结构栈
Clumsy、笨拙
·
2023-11-25 00:26
数据结构
数据结构
链表
c语言
【数据结构初阶】栈和队列
压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数
hallelujah...
·
2023-11-25 00:53
数据结构
数据结构
算法
c语言
Android开发从0开始(Activity篇)
的生命周期对应解释:startActivity(newIntent(源页面.this,目标页面.class))结束当前活动页面finish();Activity的启动模式App先后打开两个活动,此时活动会放
入栈
内
小拇指~
·
2023-11-24 15:57
Android
android
顺序栈的结构以及主要操作功能的实现(初始化,
入栈
,获取栈顶元素,出栈,判空,获取元素个数,清空,销毁)
目录一.相关概念:二.顺序栈的结构:三.顺序栈的实现四.顺序栈的总结:一.相关概念:1.栈和队列是操作受限的线性表,是限定性的数据结构;2.栈分为顺序栈和链式栈3.栈只能在一端进行操作(插入,删除);4.栈是限定仅在表尾进行插入或删除操作的线性表.因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom).5.不含元素地空表称为空栈.二.顺序栈的结构:typed
Danica~
·
2023-11-24 14:36
数据结构与算法
数据结构
一个数组实现两个栈(共享栈)(扩容)
一个数组实现两个栈的具体方法:一个数组实现两个栈(共享栈)但是上述方法的缺陷是数组的大小是恒定的,当数组满的时候就无法进行
入栈
操作。这篇博客我们将讲一下数组如何扩容?
zhao_miao
·
2023-11-24 10:05
栈和队列的应用
数据结构
c语言
一个数组实现两个栈
栈的实现(数组栈)
三、栈各个接口的实现1、栈元素的结构定义2、栈的初始化2、栈元素的插入(
入栈
)3、出栈4、栈的销毁5、返回栈顶元素6、返回栈元素个数7、判断栈是否为空三、结言一、前言本篇文章涉及顺序表的相关知识,如有不知何为顺序表的童鞋
股神。
·
2023-11-24 10:33
笔记
数据结构
c++ 栈的数组实现
templateclassStack{public://默认构造函数Stack();Stack(size_tmaxElements);Stack(Tdata[],size_tmaxElments);~Stack();//
入栈
typistw
·
2023-11-24 10:26
c++学习笔记
c++
栈
数组
栈 和 队列
压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也
绝活蛋炒饭
·
2023-11-24 10:38
数据结构
数据结构
开发语言
栈和队列的OJ题--12.括号匹配
左括号,直接
入栈
2. 右括号,与栈顶的左括号进行匹配,如果不匹配直接返回false 否则继续循环 循环结束后,如果栈空则匹配,否则左括号
绝活蛋炒饭
·
2023-11-24 10:38
数据结构
算法
数据结构
动态开辟空间的数组栈的实现
目录1.栈数据类型的定义2.初始化栈3.销毁栈4.
入栈
5.出栈6.获取栈顶元素7.获取栈中有效元素个数8.检测栈是否为空9.打印栈1.栈数据类型的定义typedefintSTDataType;//定义栈数据类型
绝活蛋炒饭
·
2023-11-24 10:05
数据结构
算法
数据结构中常用的的栈和队列
压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶1.2栈的实现栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。
阿^觅
·
2023-11-24 08:05
数据结构和算法
c语言
数据结构
栈和队列【详解】
目录一、栈1.栈的定义2.栈的初始化3.
入栈
4.出栈5.获取栈顶元素6.获取栈元素的个数7.判断栈是否为空8.销毁栈二、队列1.队列的定义2.入队3.出队4.获取队头元素5.获取队尾元素6.判断队列是否为空
阿明6
·
2023-11-24 05:37
【数据结构】
数据结构
栈和队列
数据结构——栈和队列
压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。出栈:栈的删除操作叫做出栈。
结衣结衣.
·
2023-11-24 05:57
数据结构
c语言
笔记
数据结构学习2——栈和队列(通过C++代码例子)
(2)栈的核心操作:三大核心操作,
入栈
,出栈,取栈顶元素(3)对于栈的形象理解:枪上子弹,先进后出2.队列的定义(1)队列:首先队列也是一种特殊
开开心累兮
·
2023-11-24 01:53
数据结构
学习
c++
算法
数据结构
【数据结构/C++】栈和队列_顺序栈
typedefintElemType;structStack{ElemTypedata[MaxSize];inttop;}SqStack;//初始化栈voidinit(Stack&s){//初始化栈顶指针s.top=-1;}//
入栈
小谢sd
·
2023-11-24 01:49
C/C++
数据结构
数据结构
c++
开发语言
LRU缓存淘汰算法
当一个新的进程访问某页面时,便将该页面号压
入栈
顶,其他的页面号往栈底移,如果内存不够,则将栈底的页面号移除。这样,栈顶始终是最新被访
qq_30539795
·
2023-11-24 00:57
缓存
算法
【数组栈】实现
今天开始进
入栈
和队列。
唐唐思
·
2023-11-23 23:22
初阶数据结构
数据结构
算法
c语言
栈 和 队列
当栈中没有元素时称为空栈,栈的插入操作称为
入栈
,栈的删除操作称为出栈。栈主要的特点就是后进先出。
七街酒465
·
2023-11-23 23:54
数据结构
c语言
栈和队列排序算法c语言,2019 算法面试相关(leetcode)--栈和队列
栈的相关方法:
入栈
,s.push(x)出栈,s.pop(
日本留学张大人
·
2023-11-23 22:42
栈和队列排序算法c语言
LeetCode每日一题--用队列实现栈(C语言)
实现MyStack类:voidpush(intx)将元素x压
入栈
顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。
叶子Coding
·
2023-11-23 22:37
LeetCode练习
leetcode
c语言
算法
剑指offer.09 两个栈实现一个队列
(若队列中没有元素,deleteHead操作返回-1)解题思路栈与队列的特点:栈为先结后出,而队列为先进先出 将第一个栈作为数据输
入栈
,执行入队操作时将数据压入第一个栈;另一个栈作为数据输出栈,用于出
嵌入式小学徒
·
2023-11-23 22:04
剑指offer
学习记录
链表
数据结构
c语言
C语言每日一题(36)队列实现栈功能
实现MyStack类:voidpush(intx)将元素x压
入栈
顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。
对编程一片赤诚的小吴
·
2023-11-23 22:03
c语言
java
算法
栈的实现(c++)
structch_stack{//数据成员chars[max_len];inttp;//c成员函数声明voidreset();//初始化voidclear();//清空栈voidpush(charc);//
入栈
提娜米苏
·
2023-11-23 19:36
c++
java
开发语言
7. 理论讲解:堆栈、队列(Stack、Queue)
Stack-FirstInFirstOut(FIFO)•ArrayorLinkedListQueue-FirstInLastOut(FILO)•ArrayorLinkedList1.Stack
入栈
与出栈
博士伦2014
·
2023-11-23 16:16
[数据结构]—栈和队列
数据结构每日分享✨:到头来,有意义的并不是结果,而是我们度过的那些无可替代的时间❣️❣️❣️目录1.栈1.栈的概念及结构2.栈的实现3.代码实现1.总体实现2.详细解析1.栈的初始化2.释放了动态数组中的空间3.
入栈
操作
小李很执着
·
2023-11-23 15:57
数据结构
数据结构
开发语言
链表
算法
【每日OJ —— 20.有效的括号(栈)】
算法思路:遍历字符串,遇到左括号’(‘,‘[’,‘{’,就
入栈
,如果遇到右括号’)’‘
圥忈ゼ
·
2023-11-23 08:16
C语言
#
数据结构
#栈
栈
算法
数据结构
c语言
数据结构 栈与队列
栈的基本操作有两个,即
入栈
和出栈。
入栈
指将元素放
入栈
顶,出栈指将栈顶元素取出。栈的本质是一个容器,它可以存储任何类型的数据,但是栈的大小是固定的,因为它的元素只能在栈顶添加或删除。
LancerWithX
·
2023-11-23 08:15
数据结构
数据结构
数据结构-栈的实现
压栈:栈的插入操作叫做进栈/压栈/
入栈
,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。2.栈的实现栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数组
进击的小C
·
2023-11-23 08:42
数据结构
数据结构
开发语言
c语言
学习
数据结构与算法_栈
对栈的两项操作分别叫做
入栈
、出栈。
入栈
就是对栈进行插入操作,除此之外,
入栈
也叫做进栈、压栈。出栈就是对栈进行删除的操作。不管是
入栈
的数据还是出栈的数据都在栈顶。
工业废气
·
2023-11-23 07:52
数据结构与算法
数据结构
后端
力扣算法练习BM43——包含min函数的栈
此栈包含的方法有:push(value):将value压
入栈
中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围:操作数量满足0≤n≤300,输入的元素∣val∣≤10000
月亮的星星圈
·
2023-11-23 07:38
算法
leetcode
java
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他