栈和队列---一站式入门，数据结构真的不难

栈的抽象数据类型的类型定义： ADT Stack { 数据对象: D={ ai | ai cElemSet, i=1,2...n,n≥0 } 数据关系: R1={ <ai-1, ai >| ai-1, ai∈D, i=2...n } 约定an端为栈顶，a1端为栈底。 基本操作:初始化、进栈、出栈、取栈顶元素等 }ADT Stack InitStack(&S)初始化操作 操作结果:构造一个空栈S。

>>阅读原文<<