用数组结构实现大小固定的栈

唉哟喂New

于 2019-02-02 16:07:47 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42667028/article/details/86664863

本文介绍了一个使用数组实现的栈数据结构。该栈包括初始化、压栈、弹栈和查看栈顶元素的功能。当栈满时，尝试压栈将抛出异常，确保数据的安全性和完整性。

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

public class StackByArrary {

	private Integer[] arr;
	private Integer size;
	
	public  StackByArrary(int initSize){
		if(initSize<0){
			throw new IllegalArgumentException("The init size is less than 0");
		}
		arr=new Integer[initSize];
		size=0;
	}
	
	/**
	 * 返回栈顶的元素但是不移除
	 * @return
	 */
	public Integer peek(){
		if(size==0){
			return null;
		}
		return arr[size-1];
	}
	
	/**
	 * 返回栈顶的元素并移除
	 * @return
	 */
	public Integer pop(){
		if(size==0){
			throw new IllegalArgumentException("The stack is null");
		}
		return arr[--size];
	}
	
	
	public void push(Integer num){
		if(size==arr.length){
			throw new ArrayIndexOutOfBoundsException("The stack is empty");
		}
		arr[size++]=num;
	}

}