数据结构之栈的基本概念

一 栈的定义 栈是允许在一端进行插入或者删除操作的线性表。它是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）：线性表允许进行插入删除的那一端。 栈底（Botton）：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。 二 栈结构的解析 假设某个栈S={a1,a2,a3,a4,a5}，如图，a1为栈底元素，a5为栈顶元素。由于栈只能从栈顶进行插入和删除

>>阅读原文<<