数据结构-第3章-栈与队列.pptVIP

;;1、栈的定义;课前思考;知识要点：;限定性的线性表结构 ;;栈的类型定义;思考;栈是先进后出的数据结构;思考：栈的基本操作;2. 栈的抽象数据类型;;复习上次课内容;3. 栈的表示和实现;顺序栈的表示和实现;思考;?栈的存储表示和操作的实现 ;说明1;说明2：base;说明3;顺序栈中基本操作的实现 1 ;完整程序;顺序栈中基本操作的实现 2 ;顺序栈中基本操作的实现 3;顺序栈 复习;?栈的存储表示和操作的实现二 ;思考;链栈的特点;链栈的基本操作;;Status Push_LS( LinkStack S，ElemType e){ p =（SLink）malloc( sizeof(SLNode) ); if ( !p ) return ERROR; p-data = e; //初始化该结点 p-next = S.top ; S.top = p; S.length++; return OK; };链栈的求栈顶元素 Status GetTop_LS( LinkStack S，ElemType e) { if ( !S.top ) return ERROR; //空栈 e = S.top-data; return OK; };Status Pop_LS( LinkStack S，ElemType e) { if ( !S.top) return ERROR; e = S.top -data; //未删之前，先取出来 p = S.top ; S.top = S.top-next; S.length--; free(p); return(OK); };;;牛刀小试;;应用一：进制转换;十进制-七进制;应用二：括号匹配问题;小括号匹配;;问题描述;Status CheckBra(){ InitStack( Brackets ); //初始化括号栈 c = getchar(); //---------------------------------------------------------------------------------------------- while ( c!=#‘ ){ if ( c==‘(’|| c==‘[’ ) //c是左括号，则入栈 Push(Brackets, c); else if ( c==‘)’ || c==‘]’ ){ //c是右括号则匹配，或不匹配 if (!StackEmpty) return ERROR; //栈中没有左括号 GetTop( Brackets, x); if ( !match(c,x) ) return ERROR; //不匹配 Pop(Brackets); //匹配，则弹出栈顶元素 } //if 结束 c = getchar(); } //while循环结束 //---------------------------------------------------------------------------------------------- if (!StackEmpty()) return ERROR; //直到符号串输入完毕，栈中还有左 //括弧没有等到和它相匹配的右括弧 return OK; };;;问题描述;分析;InitStack(S); ch = getchar( ); while (ch != EOF ){ //＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ while ( ch != EOF ch != ‘\n