数据结构之栈

简单来说，栈是一种线性表，先进后出。只对栈顶操作。其它不予以操作。

用图来说话。

大抵就是这样。

栈的抽象数据类型定义：

ADT Stack{

数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}

数据关系：R1={<ai-1,ai>|ai-1,ai∈D, i=1,2, …,n }

           约定an端为栈顶，a1端为栈底。

有两种存储结构。

顺序存储和链式存储。