qq_45162113的博客

双端栈的定义 指线性表的两边当作栈底进行入栈出栈操作 双端栈的主要功能 //特殊情况的线性表 public interface Stack<E> extends Iterable<E>{ int getSize(); //获取栈元素个数 boolean isEmpty(); //栈判空 void push(E e); //进栈 E p...

栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom） 不含任何数据元素的栈称为空栈 栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构 栈本身是一个线性表，其数据元素具有线性关系，只不过它是一种特殊的线性表而已 定义中说的是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底 栈的...

线性表的定义 零个或多个数据元素的有序数列 线性表的主要功能： //泛型E：该List线性表中传入的具体数据类型由外界决定 public interface List<E>extends Iterable <E>{ public abstract int getSize(); //获取表中有效元素的个数 boolean isEmpty(); //判空...