java代码实现-数据结构-栈--先进后出

最新推荐文章于 2025-03-10 14:04:37 发布

IT炸雷

最新推荐文章于 2025-03-10 14:04:37 发布

阅读量834

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44038332/article/details/106850184

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文深入解析了栈这种先进后出的数据结构，通过一个具体的Java实现案例，详细介绍了栈的构造方法、压栈、弹栈及查看栈顶元素等核心操作。

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

栈是一种先进后出的数据结构。

public class StackTest{
	private Object[] data=null;
	private int maxsize=0;
	private top=-1;
	StackTest(){
	this(10);//调用有参构造
}
	public StackTest(int initsize){
	if(initsize>=0){
	this.maxsize=initsize;
	data=new Object(maxsize);
	top=-1;
}else{
	System.out.println("初始化栈大小不小于0");
	}
	}
	//压栈
	public boolean push(Object obj){
	if(top==maxsize-1){
	System.out.println("栈已满");
	}
	else{
	data[++top]=obj;
	return true;
	}
	}

//弹栈
	public Object pop(){
	if(top==-1){
	throw new RuntimeException("栈已空");
	}else{
	return data[top--];
	}
}

//查看栈尾元素
	public Object peek(){
	if(top==-1){
	throw new RuntimeException("栈已空");
	}else{
	return data[top];
	}
}

}