首先栈是一种数据结构,代表一种特殊的线性表,遵循先进后出,后进先出的原则。这样就只能在固定的一端进行操作。
简单的伪代码
public class Stack{
//创建一个栈
Object[] obj;
//栈的容量
int size;
public Stack(int num){
this.obj = new Object(num);
}
//栈的压入
public void push(Object x){
System.out.println("压栈操作,压入内容为" + ( obj[size++] = x)); //先给当前指针位置赋值,然后指针变大
}
//栈的弹出
public void popu(){
System.out.printin("弹栈操作,弹出的内容wei" + obj[size - 1]);
size--
}
//获取所有数据
public void getAllStack(){
for(int i = szie - 1; i >= 0; i--){
System.out.printin( Obj[i] )
}
}
//运行
public static void main(String[] args) {
Stacks = new Stack(20);
s.push(1);
s.push(2);
s.getAllStack();
s.popu();
s.getAllStack();
}
}