javaÊý¾Ý½á¹¹Ö®¶Ñջ˼Ï루Êý×飩

ºÜ¶àʱºòÊý×é´æÔÚןܴóµÄȱÏÞ£¬Ê×ÏȱØÐëÏÈÉèÖÃÊý×éµÄ³¤¶È£¬µ±É趨ÁËÖ®ºó£¬¾ÍÎÞ·¨¸Ä±äÁË¡£
ÏÂÀ´ÊÇÒ»ÖÖÊý×鳤¶È¶¯Ì¬±ä»¯µÄÒ»ÖÖ·½·¨
package com.yz.mystack;
public class Stack {
Object[] datas;
Integer n=0;
Integer N=1;
public Stack(){
datas=new Object[N];
}

public void push(Object data){
if(n>=N){
N+=2;
Object[] temps=datas;
datas=new Object[N];
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[n];
}
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());
}
}