棧和隊列---一站式入門，數據結構真的不難

棧的抽象數據類型的類型定義： 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。

>>阅读原文<<