顺序堆栈的实现

本文详细介绍了Java堆栈类SeqStack的实现,包括初始化、入栈、出栈、获取栈顶元素和判断是否为空等核心操作,适用于Java编程学习。

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

public class SeqStack{
	final int defaultSize = 10;
	int top;
	Object[] stack;
	int maxStackSize;
	
	public SeqStack(){
		initiate(defaultSize);
	}
	
	public SeqStack(int sz){
		initiate(sz);
	}
	
	private void initiate(int sz){
		maxStackSize = sz;
		top = 0;
		stack = new Object[sz];
	}
	
	public void push(Object obj) throws Exception{   //把数据元素obj插入堆栈
		if(top == maxStackSize){
			throw new Exception("堆栈已满!");
		}
		stack[top] = obj;
		top ++;
	}
	
	public Object pop() throws Exception{          //出栈,删除的数据元素由函数返回
		if(top == 0){
			throw new Exception("堆栈已空!");
		}
		top --;
		return stack[top];
	}
	
	public Object getTop() throws Exception{      //取堆栈当前栈顶的数据元素并由函数返回
		if(top == 0){
			throw new Exception("堆栈已空!");
		}
		return stack[top - 1];
	}
	
	public boolean notEmpty(){      //若当前非空则函数返回true,否则函数返回false
		return (top > 0);
	}
}

转载于:https://my.oschina.net/u/137892/blog/52492

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值