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

sasukesss

于 2013-10-03 23:34:45 发布

阅读量681

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签：迭代栈算法 java

本文链接：https://blog.youkuaiyun.com/sasukesss/article/details/12262891

java 专栏收录该内容

9 篇文章

订阅专栏

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

摘要生成于 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() {
		}

	}

}