栈与队列 信息技术算法与程序.pptVIP

匹克篮球鞋整理 InitStack(S) 操作结果：构造一个空栈 S DestroyStack(S) 初始条件：栈 S 已存在。 操作结果：栈 S 被销毁。 StackEmpty(S)初始条件：栈 S 已存在。 操作结果：若栈 S 为空栈，则返回 TRUE，否则 FALE。 StackLength(S)初始条件：栈 S 已存在。 操作结果：返回 S 的元素个数，即栈的长度。 GetTop(S, e) 初始条件：栈 S 已存在且非空。操作结果：用 e 返回 S 的栈顶元素。 ClearStack(S)初始条件：栈 S 已存在。 操作结果：将 S 清为空栈。 Push(S, e) 初始条件：栈 S 已存在。 操作结果：插入元素 e 为新的栈顶元素。 InitStack(S) Status IniStack(SqStack S){ //构造一个空栈S S.Base = (SElemType *)malloc (STACK_INIT_SIZE * sizeof (ElemType)); if(!S.base)exit (OVERFLOW);//存储失败 S.top = S.base; //空栈状态 S.staksize = STACK_INIT_SIZE; return OK; }// InitStac