用S表示入栈操作,X表示出栈操作,若元素入栈顺序为1,2,3,4,为了得到1,3,4,2的出栈顺序,相应的S和X操作串为__________。【同济大学2005】
查看答案
表达式23+((12*3—2)/4+34*5/7)+108/9的后缀表达式是__________。【中山大学1998一、4(1分)】【北京邮电大学2006一、4(2分)】
在按算符优先法求解表达式3—1+5*2时,最先执行的运算是__________,最后执行的运算是__________ 。【北京理工大学2005二、3(2分)】
设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)。( )【中南大学2003一、5(1分)】
A. 正确
B. 错误
栈和队列都是线性表,只是在插入和删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】【烟台大学2007二、3(1分)】
A. 正确
B. 错误