锐客网

  1. 首页 > 睿知 > it技术 > >

栈k代码java 栈 jvm

IT技术代码

如何使用java代码实现栈和队列如何使用java代码实现栈和队列
import java.util.Scanner;
import java.util.Stack;
/**
* @author Owner
【栈k代码java 栈 jvm】*
*/
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n= sc.nextInt();//3条测试数据数据
StackCharacter stack = null;
while(n!=0){
//从控制台读入一个测试字符串[]() [(])
String str = sc.next();
//如果该输入字符串为奇数 ， 说明不匹配
if(str.length() % 2 == 1){
System.out.println("No");
}else{
//说明字符是偶数
stack = new StackCharacter();
//遍历第一条测试字符串[]() [(])
for(int i=0;istr.length();i++){
if(stack.isEmpty()){
//如果栈是空的
stack.push(str.charAt(i));
}else if(stack.peek() == '['str.charAt(i) == ']' || stack.peek() == '('str.charAt(i) == ')'){
//说明此时栈中字符不是空的,并且符合 ， 
stack.pop();
}else{
stack.push(str.charAt(i));
}
}
if(stack.isEmpty()){
//如果栈是空的，说明a href="https://www.04ip.com/post/;tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3mhDvP10Ln19hrANbP1fk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErHnLP1nsPHDznHTkn1fYPHnz" target="_blank" class="baidu-highlight"括号/a匹配
System.out.println("Yes");
}else{
//说明栈不为空，a href="https://www.04ip.com/post/;tn=44039180_cprfenlei=mv6quAkxTZn0IZRqIHckPjm4nH00T1Y3mhDvP10Ln19hrANbP1fk0ZwV5Hcvrjm3rH6sPfKWUMw85HfYnjn4nH6sgvPsT6KdThsqpZwYTjCEQLGCpyw9Uz4Bmy-bIi4WUvYETgN-TLwGUv3ErHnLP1nsPHDznHTkn1fYPHnz" target="_blank" class="baidu-highlight"括号/a不匹配
System.out.println("No");
}
}
n--;
}
}
}
怎么用java代码实现栈内存?使用java.util包中栈k代码java的Stack类创建一个栈对象
public Object push(Object data);输入数据栈k代码java，实现压栈
public Object pop();输出数据栈k代码java，实现弹栈
public boolean empty()判空
public Object peek();查看栈顶元素
可以去查查API嘛
栈k代码java我也是学java栈k代码java的，大家一起进步 。
用java实现数据结构“栈Java栈的实现
public class MyStack {//定义一个堆栈类
int[] array;//用int数组来保存数据，根据需要可以换类型
int s_size;//定义堆栈的宽度
public MyStack(int i){//定义一个带参数构造器
array=new int[i];//动态定义数组的长度
s_size=0;//堆栈的默认宽度为0
}
public MyStack(){//默认构造器
this(50);//默认构造器可容纳50个元素
}
public void push(int i){ //压栈
array[this.s_size]=i;
this.s_size++;
}
public int pop(){//从堆栈中取元素，从栈顶开始取
if(this.s_size!=0){
int t=array[s_size-1];//用中间变量保存栈顶的元素
array[s_size-1]=0;//取完元素该位置设为0
s_size--;//栈的大小减1
return t;//返回栈顶元素
}else{
System.out.println("This stack is empty");//当栈为空时显示提示信息，返回0
return 0;
}
}
public boolean isEmpty(){//判断栈是否为空
return this.s_size==0;
}
public int top(){//从栈顶取值，功能和 pop() 方法一样
if(!this.isEmpty()){
int t=array[this.s_size-1];
array[this.s_size-1]=0;
this.s_size--;
return t;
}else{
System.out.println("This stack is empty!");
return 0;
}
}
public void printAll(){//打印出堆栈中的所有元素的值 ， 不是取出，元素依然在堆栈里
if(!this.isEmpty()){
for(int i=this.s_size - 1;i=0;i--){

推荐阅读


上一篇：thinkphp取随机数，php从数组中随机抽取n条数据

下一篇：oracle创建表分区，oracle创建表分区语句