栈的详解----java（笔记）

目录

1、概念 

 2、方法

3、java早期的栈（了解）

3.1、双端队列（Deque接口）---（需要掌握的）

1、概念 

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据在栈顶。
栈在现实生活中例子：

 2、方法

3、java早期的栈（了解）

 从上图中可以看到，Stack继承了Vector，Vector和ArrayList类似，都是动态的顺序表，不同的是Vector是线程安全的。

应用：

import java.util.Stack;

public class StackDemo {
    //Stack类---java早期的栈
    public static void main(String[] args) {
        Stack<String> stack=new Stack<>();
        //入栈
        stack.push("a");
        stack.push("b");
        stack.push("c");
        stack.push("d");
        //出栈
        while(!stack.isEmpty()){
            String g=stack.peek();  //查看栈顶元素
            String e=stack.pop();
            System.out.println(e);
        }
    }
}

  

【注】需要注意的是，stack.isEmpty()和 stack.empty()  是一样的作用。

但是由于Vector是java早期的顺序表，Stack是java早期的栈，性能方面不是很好，所以，现在一般用LinkedList类作为栈的实现类，可以看到LinkedList类继承自Deque接口。

下面插播另外的知识。

3.1、双端队列（Deque接口）---（需要掌握的）

不允许从中间插入或删除元素，只允许从两头分别进出。换句话说，既可以实现栈也可以实现队列。需要队列时调用队列的方法，需要栈时，调用栈的方法。

应用：

    public static void main(String[] args) {
        //先进后出
        Deque<String> stack=new LinkedList<>();
        //入栈
        stack.push("a");
        stack.push("b");
        stack.push("c");
        stack.push("d");
        String e=stack.peek();  //获取栈顶元素
        System.out.println("栈顶元素为：");
        System.out.println(e);
        System.out.println("---------------------");
        System.out.println("出栈前元素个数：");
        System.out.println(stack.size());
        System.out.println("---------------------");
        //出栈
        while(!stack.isEmpty()){
            String s=stack.pop();
            System.out.println(s);
        }
        System.out.println("---------------------");
        System.out.println("出栈后元素个数：");
        System.out.println(stack.size());  //获取元素个数
    }