|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。
7 g! p8 x$ w' n \9 \" x3 P假设栈S=（a1,…,ai-1,ai,…,an），则a1为栈底元素，an为栈顶元素。栈中元素按a1，a2，…，an的次序进栈，退栈的第一个元素应为栈顶元素。换句话说，栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表。, s( W1 k7 B( u. L& Y$ Q
栈的基本操作除了在栈顶进行插入或删除外，还有栈的初始化、判空及取栈顶元素等。下面给出栈的抽象数据数据类型的定义：
2 E4 k- F( F( i& rADT Stack{
& G' j: m1 l% k }# Y数据对象：D={ai|ai€ElemSet，i=1，2，…，n，n≥0}
/ u* g6 u9 f& [数据关系：R1={<ai-1,ai>|ai-1,ai€D,i=2,…,n}4 T v+ `* Y) h% u$ g
约定an端为栈顶，a1端为栈底。
: p& s* P! s' R8 X" i' d基本操作：. `0 s4 D! u0 P0 N" ]- F- j7 J
InitStack（&s）
1 c6 |" }* h# O操作结果：构造一个空栈S。
; Z1 d' _, E" P" ]DestroyStack(&S)/ w/ H' J0 y$ s' P- {4 q5 M% d
初始条件：栈S已存在。# F2 w* K# x8 m: Z! |: L# E
操作结果：栈S被销毁。
+ U$ c3 T8 B: p. M; c4 }ClearStack(&S)2 F" d4 V) l1 _1 l- ~
初始条件：栈S已存在。
! L* E: o% k# h4 B操作结果：栈S被清为空栈。
3 j; v6 Z& g$ |- J5 CStackEmpty(S)
2 R; x5 A5 F( @4 L8 ` ^9 }8 K初始条件：栈S已存在。
6 x: e- m2 ^, R操作结果：若栈为空栈，则返回TURE,否则FALSE。/ D4 r* z5 l& o a
StackLength(S)( e% `/ O7 w5 s' K& o
初始条件：栈S已存在。
1 i+ s$ Q2 ^% p0 M& p) n+ g操作结果：返回S的元素个数，即栈的长度。, ]& z0 V; U, A8 U6 q5 q
GetTop(S,&e)
/ h. {; [& ~ d. u& h& m0 C: T初始条件：栈S已存在且非空。
7 c% k! z+ F# @$ Q; x操作结果：用e返回S的栈顶元素。
& d3 _! x& O4 X% h0 ~: EPush(S,&e)
2 d& ^9 b8 v% d初始条件：栈S已存在。2 m6 U) x4 z! ?2 a2 V$ f9 {
操作结果：插入新的元素e为新的栈顶元素。
. t' `4 A+ h3 J0 V; @1 X5 vPop(&S,&e)$ U& O; k& t0 N: Y( a
初始条件：栈S已存在且非空。
. b/ I+ s7 V, M操作结果：删除S的栈顶元素，并用e返回其值。
3 E8 O+ W1 Q6 n% ]2 D8 C% {StackTraverse(S,visit())0 k* O! f8 n2 o0 K* F1 J# N
初始条件：栈S已存在且非空。/ p% D' }, h: H1 w! M! A, X z: R
操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失效。4 f0 ~6 G& E6 V' T+ }/ j
}ADT Stack |
|
/1 
发表于 2016-8-11 14:05
收藏
淘帖
支持！
反对！