动态数组----栈的实现

原创

已于 2022-02-25 11:30:06 修改 · 403 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

于 2022-01-10 14:11:29 首次发布

栈是限定仅在表尾进行插入和删除操作的线性表，我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈，栈又称为后进先出或者先进后出的线性表，简称LIFO( Last In First Out ) 或者 FILO( First In Last Out )结构，栈本身是一个线性表，其数据元素具有线性关系，只不过它是一种特殊的线性表而已，栈的插入操作，叫作进栈，也称压栈、入栈栈的删除操作，叫作出栈，也称弹栈

因此我们实现栈时底层其实是对线性表的进一步封装。

对栈进行操作的接口：

public interface Stack<E> extends Iterable<E> {
    //获取栈中的有效元素个数
    public int size();
    //判断栈是否为空
    public boolean isEmpty();
    //入栈 进栈一个元素 在线性表的表尾添加一个元素
    public void push(E element);
    //出栈 弹出一个元素 在线性表的表尾删除一个元素
    public E pop();
    //查看当前栈顶元素 并不是移除 查看线性表中最后一个元素
    public E peek();
    //清空栈中全部元素
    public void clear(