Java 学习笔记 Day 26: 使用 Java 实现数据结构 - 栈
栈(Stack)是一种常见的数据结构,它遵循先进后出(Last-In-First-Out,LIFO)的原则。在 Java 中,我们可以使用数组或链表来实现栈。在本文中,我们将使用数组来实现一个简单的栈。
首先,我们需要定义一个 Stack 类,该类将具有以下基本功能:
push()
:将元素添加到栈的顶部。pop()
:从栈的顶部移除并返回元素。peek()
:返回栈顶部的元素,但不对栈进行修改。isEmpty()
:检查栈是否为空。isFull()
:检查栈是否已满。
下面是使用 Java 实现栈的代码示例:
public class Stack {