阿里云这么建设网站,深圳极速网站建设公司,网站一年费用多少钱,四大工业设计软件Stack实例化步骤
1导包#xff0c;导入java.util.*
2实例化对象#xff0c;格式如下
Stack引用数据类型 stacknew Stack();
Stack特点#xff1a;先进后出。比如1#xff0c;2#xff0c;3依次入栈#xff0c;出栈顺序就是3#xff0c;2#xff0c…Stack实例化步骤
1导包导入java.util.*
2实例化对象格式如下
Stack引用数据类型 stacknew Stack();
Stack特点先进后出。比如123依次入栈出栈顺序就是321
常用方法
1 Object push(Object element)
把对象压入堆栈顶部。
2 Object pop()
移除堆栈顶部的对象并作为此函数的值返回该对象。
3 Object peek()
查看堆栈顶部的对象但不把它从堆栈中移除它
4 boolean isEmpty()
测试堆栈是否为空 package AAA;import java.util.Stack;public class Main4 {public static void main(String args[]) {StackInteger stacknew Stack();stack.push(2);stack.push(3);stack.push(1);stack.peek();System.out.println(stack.peek());stack.pop();//删除顶部对象并将该对象的值返回System.out.println(stack.pop());stack.peek();//仅查看顶部对象不删除System.out.println(stack.peek());}}例题实战
题目 小蓝有一个长度为n的括号串括号串仅由字符、构成请你帮它判断以下该括号是否合法合法请输出Yes反之输出No
合法括号序列 若s是合法括号序列则s也是合法括号序列。
若s,t都是合法括号序列则st也是合法括号序列
例如()(),(()),(())()军事合法括号序列。
示例
输入10 (()(()))()
输出Yes package AAA;import java.util.*;public class Main3 {public static void main(String args[]) {Scanner scannernew Scanner(System.in);int nscanner.nextInt();char []ascanner.next().toCharArray();//转成数组StackCharacter stacknew Stack();boolean ctrue;for(char x:a) {if(x() {//如果是做左括号的情况stack.push(x);//入栈}else {//如果是右括号的情况if(!stack.isEmpty()){//栈内存在左括号与它对应stack.pop();//出栈}else {//栈内没有左括号与之对应cfalse;break;}}}//if(stack.isEmpty()0) c;else cfalse;if(!stack.isEmpty()) cfalse;if(c) System.out.println(Yes);else System.out.println(No);}
}
