3A栈和队列-(精选·公开·课件).pptVIP

第3章 栈和队列 举例1：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上一层一层地码放，在使用时，将从最上面一层一层地拿取。 1、栈的表示与实现──顺序栈 顺序栈的存储结构实现：一维数组s[M] 栈的应用 数制转换 括弧匹配检验 迷宫求解问题 表达式求值问题 栈应用----数制转换 例如：(1348)10 = (2504)8 void conversion() /* 算法3.1 */ { /* 对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 */ SqStack s; unsigned n; /* 非负整数 */ SElemType e; InitStack(s); /* 初始化栈 */ printf(n(=0)=); scanf(%u,n); /* 输入非负十进制整数n */ while(n) /* 当n不等于0 */ { Push(s,n%8); /* 入栈n除以8的余数(8进制的低位) */ n=n/8; } while(!StackEmpty(s)) /* 当栈不空 */ { Pop(s,e); /* 弹出栈顶元素且赋值给e