考研期末数据结构第三章栈和队列解读.ppt

第三章 栈和队列 //-----基本操作的算法描述（部分）----- Status InitStack (SqStack S ); // 构造一个空栈S S.base = (SElemType*) malloc (STACK_INIT_SIZE?sizeof (ElemType)); if (! S.base) exit(OVERFLOW); //存储分配失败 S.top =S.base; S.stacksize =STACK_INIT_SIZE; return OK; }//InitStack Status GetTop (SqStack S , SElemType e ) //若栈不空，则用e返回S的栈顶元素，并 //返回OK，否则返回ERROR if(S.top ==S.base) return ERROR; e=*(S.top-1); return OK; }// GetTop Status Push (SqStack S , SElemType e ) { // 插入元素e为新的栈顶元素 if