栈(先进后出)
public class stack {
SuperArray superArray=new SuperArray();
//压栈
public void push( int data){
superArray.addToTail(data);
}
// 出栈
public Integer pop(){
Integer select = superArray.select(superArray.size()-1 );
superArray.delete(superArray.size()-1 );
return select;
}
// 弹栈
public int pick(){
return superArray.select(superArray.size() - 1);
}
//检查栈是否为空
public boolean isEmpty(){
return superArray.size()==0;
}
}
队列(先进先出)
//队列的实现
public class queue {
SuperArray superArray=new SuperArray();
//进队
public void push( int data){
superArray.addToTail(data);
}
//出队
public Integer pop(){
Integer select = superArray.select(0);
superArray.delete(0);
return select;
}
// 显示首个
public int pick(){
return superArray.select(0);
}
// 检查队列是否为空
public boolean isEmpty(){
return superArray.size()==0;
}
}