您的位置:首页 > 编程语言 > Java开发

笔记:两种不同类型的简单Stack实现(Java)

2018-03-04 19:53 471 查看
1.大小一定,数据类型单一的Stack
public class FixedCapacityStackOfStrings {
private String[] a;
private int N;
public FixedCapacityStackOfStrings(int cap){
a=new String[cap];
}
public boolean isEmpty(){return N==0;}
public int size()		{return N;}

public void push(String item){
a[N++]=item;
}

public String pop(){

return a[--N];
}
}

2.大小一定,数据类型可自行设置的Stack
public class FixedCapacityStack<Item> {
private Item[] a;
private int N;

public FixedCapacityStack(int cap){
a=(Item[]) new Object[cap];
}
public boolean isEmpty(){
return N==0;
}
public int size(){
return N;
}
public void push(Item item){
a[N++]=item;
}
public Item pop(){
return a[--N];
}
}

特别注意,Java对可存放任意数据类型数组的声明使不支持的,因此我们需要运用cast例如:
array=(Item[]) new Object[size]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java Algorithms Stack
相关文章推荐