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

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

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

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

栈的模拟实现

栈的设计

字段的设计

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

push 插入

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

pop 删除

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

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

peek 的到栈顶数据

直接返回now的指向的数据

判空 isEmpty

也就是有效数据为0

java中也实现了Stack

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

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

end 下一篇队列

相关推荐
.格子衫.1 天前
018数据结构之队列——算法备赛
数据结构·算法
光军oi1 天前
JAVA全栈JVM篇————初识JVM
java·开发语言·jvm
我命由我123451 天前
PDFBox - PDFBox 加载 PDF 异常清单(数据为 null、数据为空、数据异常、文件为 null、文件不存在、文件异常)
java·服务器·后端·java-ee·pdf·intellij-idea·intellij idea
7哥♡ۣۖᝰꫛꫀꪝۣℋ1 天前
Spring Boot
java·spring boot·后端
Moniane1 天前
C++深度解析:从核心特性到现代编程实践
java·开发语言·jvm
uxiang_blog1 天前
C++进阶:重载类型转换
linux·开发语言·c++
攻城狮CSU1 天前
C# 数据加载专题 之泛型序列化
java·servlet·c#
浩泽学编程1 天前
【源码深度 第1篇】LinkedList:双向链表的设计与实现
java·数据结构·后端·链表·jdk
哲此一生9841 天前
创建一个SpringBoot项目(连接数据库)
java·spring boot·后端
文心快码BaiduComate1 天前
Comate Zulu实测:不会编程也能做软件?AI程序员现状令人震惊
java·程序员·前端框架