10/20/2023 InitStack(&S) DestroyStack(&S) StackLength(S) StackEmpty(s) GetTop(S,&e) ClearStack(&S) Push(&S,e) Pop(&S,&e) StackTravers(S,visitO)
InitStack(&S) DestroyStack(&S) ClearStack(&S) StackEmpty(s) StackLength(S) GetTop(S, &e) Push(&S, e) Pop(&S, &e) StackTravers(S, visit()) 10/20/2023
10/20/2023 InitStack(&S) 操作结果:构造一个空栈S。 DestroyStack(&S) 初始条件:栈S已存在。 操作结果:栈S被销毁
InitStack(&S) 操作结果:构造一个空栈 S。 DestroyStack(&S) 初始条件:栈 S 已存在。 操作结果:栈 S 被销毁。 10/20/2023
10/20/2023 StackEmpty(S) 初始条件:栈S已存在。 操作结果:若栈S为空栈, 则返回TRUE,否则FALE
StackEmpty(S) 初始条件:栈 S 已存在。 操作结果:若栈 S 为空栈, 则返回 TRUE,否则 FALE。 10/20/2023
10/20/2023 StackLength(S) 初始条件:栈S已存在。 操作结果:返回S的元素个 数,即栈的长度
StackLength(S) 初始条件:栈 S 已存在。 操作结果:返回 S 的元素个 数,即栈的长度。 10/20/2023
10/20/2023 GetTop(S,&e) 初始条件:栈S已存在且非空。 操作结果:用e返回S的栈顶元素。 a a2
GetTop(S, &e) 初始条件:栈 S 已存在且非空。 操作结果:用 e 返回 S 的栈顶元素。 a1 a2 a . . n 10/20/2023