栈的数组实现(动态调整数组大小) JAVA版本

  • 每项操作的用时都与集合大小无关
  • 空间需求总是不超过集合大小乘以一个常数
public class MyStack<T> implements Iterable<T>{
	private T[] items = (T[]) new Object[1];  //栈元素
	private int N = 0;//元素数量
	
	public boolean isEmpty(){
		return N == 0;
	}
	
	public int size(){
		return N;
	}
	
	public void reSize(int max){
		T[] temp = items;
		items = (T[]) new Object[max];
		for(int i = 0 ;i < N ; i++){
			items[i] = temp[i]; 
		}
	}
	
	public void push(T item){
		if(N == items.length)
			reSize(2 * N);
		items[N++] = item;
	}
	
	public T pop(){
		T item =  items[--N];
		items[N] = null;
		if(N > 0 && N == items.length/4)
			reSize(items.length/2);
		return item;
	}
	
	@Override
	public Iterator<T> iterator() {
		// TODO Auto-generated method stub
		return new StackIterator();
	}
	
	 class StackIterator implements Iterator<T>{
		 private int  iteNum = N;
		@Override
		public boolean hasNext() {
			// TODO Auto-generated method stub
			return iteNum > 0;
		}

		@Override
		public T next() {
			// TODO Auto-generated method stub
			return items[--iteNum];
		}
		
	}
	
}

  代码实现参考《算法》第四版
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值