一个简单的栈（Java代码）

最新推荐文章于 2024-09-24 21:25:57 发布

原创最新推荐文章于 2024-09-24 21:25:57 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种自适应容量的栈实现方式，该栈能够自动调整其大小，避免了固定容量带来的不便。当栈满时，会自动扩大容量；当栈内元素较少时，会自动缩小容量，以节省内存。

public class Stack {
	
	private int[] data = new int[20];
	private int index = -1;
	
	//add名字也ok
	public void push(int newint) {
		if( index + 1 == data.length ) {
			int[] datanew = new int[data.length * 2];
			for(int i = 0; i < data.length; i++) {
				datanew[i] = data[i];
			}
			data = datanew;
		}
		data[ index + 1 ] = newint;
		index++;
	}
	public Integer pop() {
		if( index == -1 ) {
			return null;
		}
		int value = data[index];
		index--;
		if( index < data.length/4 ) {
			int size = data.length/2;
			size = size < 20 ? 20 : size;
			int[] datanew = new int[size];
			for( int i = 0; i < size; i++) {
				datanew[i] = data[i];
			}
			data = datanew;
		}
		return value;
	}
}