简介

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素

栈的操作

empty()

测试此堆栈是否为空

peek()

查看此堆栈顶部的对象，而不从堆栈中删除它

pop()

删除此堆栈顶部的对象，并将该对象作为此函数的值返回

push()

将元素添加到堆栈的顶部

栈的代码实现

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
package com;

import java.util.Stack;

/**
 * @author LeDao
 * @company
 * @create 2019-10-03 19:30
 */
public class Main {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<>();
        //判断是否为空,true表示堆栈为空
        System.out.println(stack.empty());
        stack.push("a");
        stack.push("b");
        stack.push("c");
        //查看顶部元素
        System.out.println(stack.peek());
        //移除顶部元素,移除后返回这个元素
        System.out.println(stack.pop());
    }
}

结果

img