摘要：栈 栈的基本概念 栈是一种特殊的线性表，其特殊性体现在元素插入和删除运算上，他的插入和删除运算仅限定在线性表的某一端进行，不能在表中间和另一端进行。 栈的插入操作称之为进栈（入栈、Push） 栈的删除操作称之为出栈（退栈，Pop） 允许进行插入和删除的一端称为栈顶，另一端称为栈底 处于栈顶位置的数据 阅读全文

摘要：线性表的基本概念 线性表的定义 线性表是由$n(n>=0)$ 个相同类型的数据元素组成的有限序列，标记为: \(L = (a_{1},a_{2},...,a_{i},...,a_{n})\) 线性表中元素的个数n定义为线性表的长度，当$n=0$时为空表。 当$n>0$时，线性表的逻辑结构如图所示: 阅读全文