一. 实现一个数组栈
public class ArrayStack {
//数组
private int[] items;
//栈中的元素个数
private int count;
//栈的大小
private int n;
/**
* 使用构造方法初始化一个栈
*/
public ArrayStack (int n){
this.items = new int[n];
this.n = n;
this.count = 0;
}
/**
* 入栈
*/
public boolean push(int item){
//判断栈是否已满
if(count == n)
return false;
//入栈
items[count++] = item;
return true;
}
/**
* 出栈
*/
public int pop(){
//判断栈是否为空
if(count == 0)
return -1;
int tmp = items[--count];
return tmp;
}
}
二 . 几种常用队列的的实现
待更新
日拱一卒,功不唐捐