特殊线性表-栈: 与常规线性表有神么差别?在本质上是没有什么差别的,只是在运算规则上有较大的差距,具体请看以下介绍。 栈是被限制只能在一端进行插入和删除运算的线性表,可以使用的一端称为栈顶,不能使用的那一端称为栈底。 线性表-顺序结构-顺序栈(Stack): 栈示意图: 注意此处存储地址是物理地址,固定排序好的。 线性表-链式结构-链栈(Stack): 链栈:首先它的物理地址将不再保持连续,位置信息保存在指针域上。 统一特点: 后进先出,后面进的数据先出。