栈的定义--栈的顺序存储结构及实现+栈的链式存储结构及实现+栈的应用

1、栈的定义 定义：栈（stack）：栈是限定仅在表的一端进行插入或删除操做的线性表。 咱们把容许插入和删除操做的一端称为栈顶（top），另外一端称为栈底（bottom）。不含任何数据元素的栈称为空栈。栈又称为“后进先出（Last In First Out，简称LIFO）的线性表”，简称为LIFO结构。 栈的插入操做，称为进栈/入栈/压栈。 栈的删除操做，称为出栈/弹栈。 不过要注意的是，最早进栈

>>阅读原文<<