数据结构与算法笔记——栈

本文主要是介绍数据结构与算法笔记——栈，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

1.栈

栈是一种特殊的线性表，只能在一端进行操作
往栈中添加元素的操作，一般叫做 push，入栈
从栈中移除元素的操作，一般叫做 pop，出栈（只能移除栈顶元素，也叫做：弹出栈顶元素）
后进先出的原则，Last In First Out，LIFO

2.栈的接口设计

直接使用之前所学的东西
void push(E element); // 入栈

    public void push(E element) {
        add(element);
    }

E pop(); // 出栈

    public E pop() {
        return (E) remove(size - 1);
    }

E top(); // 获取栈顶元素

    public E top() {
        return (E) get(size - 1);
    }

这篇关于数据结构与算法笔记——栈的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！