（Java学习笔记6）栈的构建与应用

最新推荐文章于 2024-02-29 17:17:52 发布

转载最新推荐文章于 2024-02-29 17:17:52 发布 · 408 阅读

文章标签：

#栈 #java

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

16 篇文章

订阅专栏

本文介绍了一个自定义栈的Java实现，包括构造方法、压栈、弹栈、查看栈顶元素及判断栈是否为空或满的方法。通过示例演示了栈的基本操作。

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

栈的构建与应用

public class MyStack {
	//底层实现是一个数组,栈遵循先进后出，后进先出
	private long[] arr;
	private int top;
	/*
	 * 默认的构造方法
	 * 
	 * */
	public MyStack(){
		arr=new long[10];
		top=-1;
	}
	/*
	 * 带参数构造方法，参数为数组初始化大小
	 * */
	public MyStack(int maxsize){
		arr=new long[maxsize];
		top=-1;
	}
	/*
	 * 添加数据,压入
	 * */
	public void push(int value){
		arr[++top]=value;
	}
	/*
	 * 移除数据,弹出
	 * */
	public long pop(){
		return arr[top--];
	}
	/*
	 * 查看数据
	 * */
	public long peak(){
		return arr[top];
	}
	/*
	 * 判断是否为空
	 * */
	public boolean isEmpty(){
		return top==-1;
	}
	/*
	 * 判断是否为满了
	 * */
	public boolean isFull(){
		return top==arr.length-1;
	}
}
public class TestMyStack {
	public static void main(String[] args){
		MyStack ms=new MyStack(4);
		ms.push(23);
		ms.push(12);
		ms.push(1);
		ms.push(90);
		System.out.println(ms.isEmpty());
		System.out.println(ms.isFull());
		
		System.out.println(ms.peak());
		while(!ms.isEmpty()){
			System.out.print(ms.pop()+",");
		}
		//弹出数据后，栈为空
		System.out.println(ms.isEmpty());
		System.out.println(ms.isFull());
	}
}