--- 数据结构 栈 --- java

只允许在一个方向上进行数据的插入和删除操作,进行删除和插入操作的一端叫做栈顶,另一端叫做栈尾

压栈 将数据插入到栈当中,入数据的位置是栈顶

出栈 将数据从栈中弹出(删除),弹出的方向是在栈顶

栈的模拟实现

栈的设计

字段的设计

default是默认的数组大小,size是储存的有效数据的个数,top指的是栈顶,top指向的是最后一个有效数据的下一个位置,now也就是指的是最后和一个有效数据的位置

push 插入

也就是在top位置插入该数据,然后让now指向这个新插入的元素,但是插入的时候可能会满,那么就需要判满isFull然后判断是否扩容

pop 删除

如果空了那么就不能在删,这里抛出了一个异常,删除只需让最后一个有效元素变成无效元素

即top-- size-- now-- 让他们全部往后移动一位

peek 的到栈顶数据

直接返回now的指向的数据

判空 isEmpty

也就是有效数据为0

java中也实现了Stack

栈的使用,我们可以用栈来解决括号是否有效 使用栈就很简单

思路,如果是左括号就压入栈中,是右括号就和栈顶元素比较,不匹配那就是违法的,如果最后字符串遍历完了且栈为空,那么就是合法的

end 下一篇队列

相关推荐
wangwangblog19 小时前
LLVM 数据结构简介
开发语言·数据结构·c++
Yeats_Liao19 小时前
Java 软件测试(三):Mockito打桩与静态方法模拟解析
java·开发语言
JAVA学习通19 小时前
RabbitMQ---面试题
java·开发语言
艾菜籽19 小时前
UDP套接字的使用
java·开发语言·网络
云天徽上19 小时前
【数据可视化-111】93大阅兵后的军费开支情况———2024年全球军费开支分析:用Python和Pyecharts打造炫酷可视化大屏
开发语言·python·信息可视化·pyecharts
zhangfeng113319 小时前
错误于make.names(vnames, unique = TRUE): invalid multibyte string 9 使用 R 语言进行数据处理时
开发语言·r语言·生物信息
七夜zippoe20 小时前
缓存三大劫攻防战:穿透、击穿、雪崩的Java实战防御体系(三)
java·开发语言·缓存
lllsure20 小时前
【Docker】镜像
java·spring cloud·docker
zhysunny20 小时前
51.不可变基础设施:云原生时代的「乐高城堡」建造法
java·云原生
郝学胜-神的一滴20 小时前
Linux命令行的核心理念与实用指南
linux·运维·服务器·开发语言·程序人生