计算机学科专业基础综合科目(408)
如果ch是运算符,则依次弹出栈顶的两个元素,弹出的第一个元素作为第二操作数,弹出的第二个元素作为第一操作数,执行ch表示的操作,并把计算结果再压入栈中。当到达表达式的结尾时,栈中唯一的元素就是表达式的结果。同样地,如果到达表达式的结尾,但是栈中还能一个以上的元素时,表达式也是不正确的,具体来说,运算符的个数不足。链表由一系列的节点构成,每个节点包括数据域和指针域,其中数据中保存线性表的一个数据元素的信息,指针域中保存指向该数据元素后继结点的指针信息,表尾结点的指针域中保存NuLL,表示表的结束。