您的位置:首页 > 理论基础 > 数据结构算法

java数据结构之堆栈思想(数组)

2010-01-14 09:57 274 查看
很多时候数组存在着很大的缺限,首先必须先设置数组的长度,当设定了之后,就无法改变了。

下来是一种数组长度动态变化的一种方法

package com.yz.mystack;

public class Stack {
Object[] datas;
Integer n=0;
Integer N=1;
public Stack(){
datas=new Object
;
}

public void push(Object data){
if(n>=N){
N+=2;
Object[] temps=datas;
datas=new Object
;
for(int i=0;i<temps.length;i++){
datas[i]=temps[i];
}
}
datas[n++]=data;
}

public Object peek(){
return datas[n-1];
}
public Object pop(){
if(--n>=0){
return datas
;
}
return 0;
}

public static void main(String[] args){
Stack stack=new Stack();
stack.push("aa");
stack.push("bb");
stack.push("cc");

System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: