先来说说栈的结构特点:先进后出,顾名思义就是先存进去的元素,读取的时候最后
一个读出。基于这种特点我们可以选择用数组来实现它,下面让我们来实现一下
class stack{
int top;
int []elem;
public stack(){
this(10);
}
public stack (int size){
top=0;
elem = new int [size];
}
下面我们开始构造它的方法:
(1)判断是否为满
public boolean isFull(){
if(top ==this.elem.length){
return true;
}
return false;
}
(2)判断是否为空
public boolean isNull(){
if(top == 0){
return true;
}
return false;
}
(3)push存入
public boolean push(int val){
if(isFull()){
return false;
}
elem[top++] = val;
return true;
}
(4)pop读出
public void pop(){
if(isNull()){
return ;
}
--this.top;
}
(5)获得栈顶元素
public int gettop(){
if(isNull()){
return -1;
}
return elem[this.top-1];
}
(6)输出栈内元素
public void show(){
for(int i =0;i<this.top;i++){
System.out.println(this.elem[i]);
}
}
以上是我简单总结的java栈内的简单方法。
(新手入门,如有错误请多多指教)