1.概念

      栈是一种后进先出(LIFO)的线性存储结构。

2.关于栈的相关名词

  • 栈顶:元素的插入和删除都是在这端操作的。
  • 栈底:顾名思义,栈顶的另一端。
  • 入栈(压栈):添加数据。
  • 出栈(弹栈):删除数据(取出数据)。
  • 空栈: 栈中没有数据。

3.工作原理

      栈是使用一个指针指向栈顶,从而来对栈进行添加、删除等操作。来举个生活中的栗子就懂了,我们日常生活离不开纸巾,如果想要抽纸包装袋中最后一张纸,你必须先把之前的纸都抽掉,当然你也把纸包装袋底部捅破拿到最后一张,现在我们只考虑正常的抽法,在抽的过程中相当于出栈,那最初在工厂中包装纸巾的时候就是在入栈,符合后进先出(先进后出)的特点。当纸巾抽完就不能抽了,这时候可以称为空栈。生活中也有很多关于栈的栗子,举哪个理解能就可以了。

4.Java中使用栈

      在java中库函数给我们提供了两个类来使用栈,一个是Stack,使用数组来做底层,一个是LinkedList,使用链表来做底层

  • 下图是Stack的方法解释
    栈_第1张图片
  • 下图是LinkedList实现栈的方法,你可以选择操作头部,或者操作尾部来实现栈
    • 有一套是标准的
      在这里插入图片描述
    • 也提供了使用里面的方法来组成栈功能
      栈_第2张图片

5.代码

import java.util.LinkedList;
import java.util.Stack;
public class TestStack {

    public static void test1() {
        Stack stack = new Stack();
        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        while(!stack.isEmpty()){
            // 出栈
            System.out.print(stack.pop() + " ");
        }
        System.out.println();
    }

    public static void test2() {
        // LinkedList是双向链表,即有两个指针,一个指向头,一个指向尾
        LinkedList stack = new LinkedList();
        // 入栈
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        while(!stack.isEmpty()){
            // 出栈
            System.out.print(stack.pop() + " ");
        }
        System.out.println();
    }

    public static void main(String[] args) {
        System.out.println("Stack:");
        test1();
        System.out.println("LinkedList:");
        test2();
    }
}

你可能感兴趣的:(栈)