2014-21线性表(4h)概要.ppt

出栈算法 算法步骤: step1 判别栈是否为空；若空，则输出 栈下溢信息，并停止执行；否则， 执行step2； step2 弹出（删除）栈顶元素； step3 栈顶指针top下移(减1)。 step4 返回出栈元素 T sq_StackT:: pop（） { T y; if (top == 0) {cout “Stack-underflow\n”；return；} y=s[top-1]； top=top-1； return (y)； } 课堂练习 参考P37 例2.10 建立容量为8的空栈，入栈1,2,3,4,5; 出栈两次并输出出栈的元素；最后输出栈中所有的元素。 表达式计算 计算表达式，首先要正确地定义运算规则： 为了让计算机能识别表达式，规定： 表达式由操作数（Operand）和操作符（Operator）和结束符 ;组成。 例如，3+2*7-5；=12 实际处理表达式是用两个栈结构OPTR（运算符）和OPND（操作数）加运算规则组成； 四则运算 先乘除、后加减 从左到右 先括号内，再括号外 计算表达式算法步骤 Step1 初始化，清空OPTR和OPND，将左定界符压OPTR栈； Step2 循环输入表达式中的每个字符 若输入操作数，则进OPND栈