数据结构课后题答案.pptVIP

答案：435612不可以 原因 （1）S：1234 X：43 （2）S：5 X: 5 （3）S：6 X: 6 （4）X：21 135426 可以 原因（1）S：1 X：1 （2）S：23 X: 3 （3）S：45 X: 54 （4）X：2 （5）S：6 X: 6 3、给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判断栈空和栈满？ 答案：链栈和顺序栈 链栈：栈空：头指针为空：即 if（head-next==NULL） 栈满：结点存储空间申请失败 顺序栈：栈空：栈下标小于零：即 if（stack-top0） 栈满：栈下标大于栈空间MAX：即 if（stack-topMAX） 4、按照四则运算加、减、乘、除和幂（↑）运算优先关系的惯例，画出对下列算术表达式求值时运算数栈和运算符栈的变化过程： A-B*C/D+E ↑F 答案 ：