JAVA栈的增删改查

最新推荐文章于 2024-04-17 08:55:24 发布

ordinaryday

最新推荐文章于 2024-04-17 08:55:24 发布

阅读量564

点赞数

分类专栏： JAVA基础文章标签：栈

本文链接：https://blog.csdn.net/jsaber/article/details/79343112

版权

本文介绍了如何在JAVA中实现栈的数据结构，并详细讲解了如何进行创建、插入、删除、修改和查询等基本操作。通过一个方法类的设计，以及配套的测试类，深入理解JAVA栈的使用。

摘要由CSDN通过智能技术生成

1.创建增删改查的方法类

package 栈;

public class StarkDemo {
	
	private Object [] obj;//栈数组
	private int top;
	public StarkDemo(){}
	public StarkDemo(int size){
		obj = new Object[size];
		top=-1;
	}
	public boolean push(Object ob){
		if(top>=obj.length-1){//当头部指针大于或等于栈长度时
			System.out.println("栈已经满了");
			return false;
		}else{
			obj[++top]=ob;//当栈未满时，下一个指向指向当前ob
			System.out.println("增加成功");
			return true;
		}
	}
	//弹出
	public Object pop(){
		if(top<0){
			System.out.println("栈内没有元素");
			return null;
		}else {
			Object ob=obj[top];//删除当前指向的
			obj[top]=null;//当前指向为空
			top--;
			System.out.println("删除成功");
			return ob;
		}
	}
	
	//查看
	public Object peek(){
		if(top<0){
			System.out.println("栈內为空，请添加元素");
			return null;
			
		}else{
			return obj[top];
		}	
	}	
}

2.创建一个测试类