Java中栈的使用Stack

最新推荐文章于 2022-03-21 14:41:09 发布

hhtSeeTheWorld

最新推荐文章于 2022-03-21 14:41:09 发布

阅读量146

点赞数

分类专栏：数据结构文章标签：数据结构 stack 栈

本文链接：https://blog.csdn.net/hhtseetheworld/article/details/117111720

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

栈

是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。栈的特点是：先进后出，或者说是后进先出，从栈顶放入元素的操作叫入栈，取出元素叫出栈。
在这里插入图片描述
栈的结构就像一个集装箱，越先放进去的东西越晚才能拿出来，所以，栈常应用于实现递归功能方面的场景，例如斐波那契数列。
在java中栈是一个泛型类

> public  class Stack<E> extends Vector<E> {

public class Vector<E> extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{

Stack是Vector的子类
Stack的简单使用
在这里插入图片描述

  判断是否为空
  stack.empty()
  取栈顶值（不出栈）
  stack.peek()
  进栈
  stack.push(Object);
  出栈
  stack.pop();
import java.util.Stack;

public class StackTest {
    public static void main(String[] args) {

        Stack<Integer> stack = new Stack<>();

        System.out.println(stack.empty());

        stack.push(1);
        stack.push(2);
        stack.push(3);
        System.out.println(stack);


        System.out.println(stack.peek());
        System.out.println(stack);


        System.out.println(stack.pop());
        System.out.println(stack);

    }
}