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

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);
    }
上一篇:java基础教程47讲:局部变量的初始化和内存中的运行机制


下一篇:mybatis配置分页