Java数据结构之栈(Stack)

一、基本概念

栈(stack)：后进先出的线性表。

核心操作：

• 入栈 push
• 出栈 pop
• 返回栈顶元素 peek

应用：

• 撤销操作
• 浏览器的前进后退
• 程序的调用栈操作系统

二、代码实现

import java.util.ArrayList;
import java.util.List;
import java.util.NoSuchElementException;

/**
 * 基于数组的顺序栈实现
 */
public class MyStack<E> {

    private int size;

    private List<E> list = new ArrayList<>();

    //将val入栈
    public void push(E val) {
        list.add(val);
        size ++;
    }

    //弹出栈顶元素，并返回值
    public E pop() {
        if(isEmpty()){
            throw new NoSuchElementException("stack is empty! cannot pop!");
        }
        E val = list.remove(size - 1);
        size --;
        return val;
    }

    //返回栈顶元素
    public E peek() {
        if(isEmpty()){
            throw new NoSuchElementException("stack is empty! cannot peek!");
        }
        return list.get(size - 1);
    }

    //判断栈是否为空
    public boolean isEmpty() {
        return size == 0;
    }

    @Override
    public String toString() {
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for(int i = 0; i < size; i++) {
            sb.append(list.get(i));
            if(i != size - 1){
                sb.append(", ");
            }
        }
        sb.append("] top");
        return sb.toString();
    }
}

三、java.util包下的栈

定义一个Stack栈：

// 方法一：使用Stack<>接口，即将被遗弃
Stack<Integer> stack1 = new Stack<>();

// 方法二：使用Deque<>接口，双端队列
Deque<Integer> stack2 = new ArrayDeque<>();     // 基于数组的
Deque<Integer> stack3 = new LinkedList<>();     // 基于链表的

栈的操作：

// ①入栈
	E push(E e);
// ②出栈
	E pop();
// ③返回栈顶元素
	E peek();
// ④判断堆栈是否为空
	boolean empty();
// ⑤返回元素在堆栈中的位置
	int search(E e);

回到目录…

总结:
提示：这里对文章进行总结：
以上就是今天的学习内容，本文是Java数据结构的学习，认识了栈，自己实现了栈，java.util包下的栈用法。之后的学习内容将持续更新！！！