目录
一、顺序栈的基本操作
1.代码
包含栈的初始化、判断栈是否为空、入栈、出栈、栈清空以及销毁栈
//顺序栈的相关实现
public class stack {
public int base[] ;
public int top;//栈顶指针
public int stacksize;
public stack() {
this(10);
}
public stack(int stacksize) {//将栈初始化
base = new int[stacksize];
top=0;
}
public boolean isEmpty() {//判断栈是否为空
if(top == 0) {
return true;
}else {
return false;
}
}
public void Push(int data) {//入栈
if(top==stacksize-1) {//当栈不满时
return;
}
base[top]=data;
top++;
}
public void Pop(stack s) {//出栈
while(!s.isEmpty()) {//当栈不为空时
top--;
break;
}
}
public void Clear(stack s) {//清空栈
while(!s.isEmpty()) {//当栈不为空时
top--;
}
}
public void Destroy(stack s) {//销毁栈
stacksize = 0;
top &