栈

 

1.概念

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

2.关于栈的相关名词

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

3.工作原理

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

4.Java中使用栈

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

• 下图是Stack的方法解释
  
• 下图是LinkedList实现栈的方法，你可以选择操作头部，或者操作尾部来实现栈
  • 有一套是标准的
    
  • 也提供了使用里面的方法来组成栈功能
    

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();
    }
}