下压栈-能够自动调整数组大小实现并实现迭代功能

本文介绍了一种使用数组实现的栈数据结构,并通过自动调整数组大小来支持动态变化的数据量。该栈还实现了迭代功能,可以遍历栈内元素。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package day921;

import java.util.Iterator;

//模拟栈,实现数组的大小自动调整并实现迭代
public class ResizingArrayStack<T> implements Iterable<T> {

	private T[] a = (T[]) new Object[1];
	private int N = 0;

	public boolean isEmpty() {
		return N == 0;
	}

	public int size() {
		return N;
	}

	private void resize(int max) {
		T[] tmp = (T[]) new Object[max];
		for (int i = 0; i < N; i++) {
			tmp[i] = a[i];
			a = tmp;
		}
	}

	public void push(T t) {
		if (N == a.length) {
			resize(2 * a.length);
		}
		a[N++] = t;
	}

	public T pop() {
		T t = a[--N];
		a[N] = null;// 避免对象游离
		if (N > 0 && N == a.length / 4) {
			resize(a.length / 2);
		}
		return t;
	}

	public Iterator<T> iterator() {

		return new ReverseArrayiterator();
	}

	private class ReverseArrayiterator implements Iterator<T> {

		int i = N;

		public boolean hasNext() {

			return i > 0;
		}

		public T next() {

			return a[--i];
		}

		public void remove() {
		}

	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值