![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
go_____________ahead
一个正在学习的java菜鸟
展开
-
算法题——————————————输入一段java代码判断这段代码(){}[]使用是否标准
思路: 需要的数据结构一个栈stack,输入字符串str,截取字符串s1 1.首先截取字符串的第一个s1,然后str赋值为余下字符串str.subString(1,dtr.length); 2.判断s1是否为"(","{","[",是则入栈 3.判断s1是否为")","}","]",a.是,判断栈顶元素是否为所对应的"(","{","原创 2018-11-25 16:52:10 · 218 阅读 · 0 评论 -
算法题———————输入栈的入栈顺序和出栈顺序判断是否合理
思路: 需要一个栈s 入栈顺序a 出栈顺序b 1.先拿a的第一个元素入栈 2.取b中第一元素与s栈顶层元素比较,相同出栈,在取b中下一个元素与栈顶元素比较 3.不相同,则取a中下一个元素,入栈 4.重复2.3 5.当a.b中元素都取完了之后,或者a中元素全部入栈,二此时b中获取的元素与s栈顶元素不同跳出循环 6.返回s栈是否为空,为空符合,不为空不符合 代码: packag...原创 2018-11-24 20:18:47 · 1222 阅读 · 0 评论 -
算法题——————————————用一个数组实现3个栈
用一个数组实现3个栈 实现3个栈,可以将数组分成 栈1:3n+0 栈2: 3n+1 栈3: 3n+2 代码: package Test; public class ThreeStack { Object[] stack; int s1,s2,s3; //每个栈的长度 public ThreeStack(int index) { s1=0;s2=1;s3=2; stack=n...原创 2018-11-25 12:11:00 · 186 阅读 · 0 评论