栈的基本操作 InitStack&S 操作结果:构造一个空栈S DestroyStack(&S) 初始条件:S已存在。操作结果:栈S被销毁 Clearstack(&s 初始条件:S已存在。操作结果:将S清为空栈 StackEmpty(s) 初始条件:S已存在。操作结果:若栈S为空栈,则返回TRUE,否则FALE。 StackLength(S) 初始条件:S已存在。操作果:返回S的元素个数,即栈的长度。 GetTop(s, &e 初始条件:S已存在且非空。操作结果:用e返回S的栈顶元素 Push(&s, e) 初始条件:S已存在。操作结果:插入元素e为新的栈顶元素。 Pop(as, &e) 初始条件:S已存在且非空。操作果:删除S的栈顶元素并用e返回其值。 StackTraverset 初始条件:S已存在且非空。操作结果:从底到顶依次输出S中的元素。栈的基本操作 InitStack(&S) 操作结果：构造一个空栈S。 DestroyStack(&S) 初始条件：S已存在。操作结果：栈S被销毁。 ClearStack(&S) 初始条件：S已存在。操作结果：将S清为空栈。 StackEmpty(S) 初始条件：S已存在。操作结果：若栈S为空栈，则返回TRUE，否则FALE。 StackLength(S) 初始条件：S已存在。操作结果：返回S的元素个数，即栈的长度。 GetTop(S, &e) 初始条件：S已存在且非空。操作结果：用e返回S的栈顶元素。 Push(&S, e) 初始条件：S已存在。操作结果：插入元素e为新的栈顶元素。 Pop(&S, &e) 初始条件：S已存在且非空。操作结果：删除S的栈顶元素,并用e返回其值。 StackTraverse(S) 初始条件：S已存在且非空。操作结果：从底到顶依次输出S中的元素