中缀表达式3*(x+2)-5所对应的后缀表达式是 3x2+*5- ;后缀表达式“45*32+-”的值为____。
查看答案
在对一个栈作进栈运算时,应先判断栈是否为____;作推展运算时,应先判别栈是否为____;当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为____。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的____分别设在这片内存空间的两端,这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时,才产生上溢。
无论是顺序存储还是链式存储的栈和队列,进行插入或删除运算的时间复杂度均为____。
____是限定仅在表尾进行插入或删除操作的线性表。