本文介绍了一个使用Java实现的简单序列栈，包括基本的数据结构定义、栈的初始化、元素的压栈(push)与出栈(pop)操作。该栈使用固定的大小限制，并通过字符串数组来存储栈内的元素。
package com.hephec.ds;
public class SequenceStack {
public String[] stack; //字符串栈
public int top; //栈顶指针
public final int MAXSIZE=20; //初始化大小
public SequenceStack(){
stack=new String[MAXSIZE];
int top=-1;
}
public void push(String str){
if(top==MAXSIZE-1){
System.out.println("栈满！");
}
else{
stack[++top]=str;
}
}
public String pop(){
if(top>=0){
return stack[top--];
}else{
return null;
}
}
}
public class SequenceStack {
public String[] stack; //字符串栈
public int top; //栈顶指针
public final int MAXSIZE=20; //初始化大小
public SequenceStack(){
stack=new String[MAXSIZE];
int top=-1;
}
public void push(String str){
if(top==MAXSIZE-1){
System.out.println("栈满！");
}
else{
stack[++top]=str;
}
}
public String pop(){
if(top>=0){
return stack[top--];
}else{
return null;
}
}
}
扫一扫
1621
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
