java入栈出栈模拟
yizhiyan 浏览(35)
package com.push.text;

public class InStacks {
	private int max=20;
	private Object[] stacks=null;
	private int size=-1;
	public InStacks(){
		stacks=new Object[max];
	}
	public void push(Object obj){
		//判断入栈个数是否大于储存结构的最大个数
		if(size>=stacks.length){
			//扩充数组
			Object[] new_obj=new Object[stacks.length+max];
			//copy数组中的内容到新数组中取
			System.arraycopy(stacks, 0, new_obj, 0, stacks.length);
			stacks=new_obj;
		}
                stacks[size++]=obj;
		
	}
	public Object pop(){
		try{
			return stacks[--size];
		}catch (Exception e) {
			return null;
		}
	}
}
打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

最新文章