数据结构之栈的定义以及实现(JAVA)_java如何定义栈-优快云博客

本文深入讲解了栈数据结构的基本概念，包括栈的定义、主要操作如进栈、出栈、判断是否为空、获取栈顶元素及栈的大小，同时介绍了栈的原理与应用，如迷宫问题、表达式求值、递归调用等，并提供了使用ArrayList实现栈的具体代码。

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

栈的定义：

栈是一种先进后出的线性表栈定义只能在栈的顶端对数据进行操作

栈的操作：

进栈 public void push(E e)

出栈 public E pop()

栈是否空 public boolean isEmpty()

获取栈顶元素 public E getTop()

获取栈大小 public int getSize()

栈的原理：

入栈：

出栈：

图片引用地址 https://www.cnblogs.com/MWCloud/p/11241586.html

栈的应用：

迷宫问题

表达式求值

图的深度遍历DFS

递归调用

子程序执行

撤销键

栈的实现：

我用的 ArrayList集合其实就是封装好的数组比较方便

package demo;

import java.util.*;

public class Stack <E>{
	private List<E> stack = new ArrayList<E>();

	public Stack() {
		super();
	}
public Stack(List<E> stack) {
		super();
		this.stack = stack;
	}
@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		@SuppressWarnings("unchecked")
		Stack<E> other = (Stack<E>) obj;
		if (stack == null) {
			if (other.stack != null)
				return false;
		} else if (!stack.equals(other.stack))
			return false;
		return true;
	}
//	获取栈当前大小
	public int getSize() {
		return stack.size();
	}
//	获取顶部元素
	public E getTop() {
		E e = stack.get(stack.size()-1);
		return e;
	}

	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + ((stack == null) ? 0 : stack.hashCode());
		return result;
	}

	//	判断栈是否为空
	public boolean isEmpty() {
		if (stack.size() ==0) {
			return true;
		}
		return false;
	}

	//	出栈 返回出栈元素可能会用到
	public E pop() {
		E e = stack.get(stack.size()-1);
		stack.remove(stack.size()-1);
		return e;
	}
	//	进栈
	public void push(E e) {
		stack.add(e);
	}
	@Override
	public String toString() {
		return "Stack [stack=" + stack + "]";
	}
	

}