嚯嚯嚯

转载 栈结构

1．栈的基本概念 栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。 栈是按照 " 先进后出"或 " 后进先出 " 的原则组织数据的。 2．栈的顺序存储及其运算 用一维数组 S（1∶ m）作为栈的顺序存储空间，其中 m为最大...