多栈共存时，最好用（）作为存储结构。

正确答案：链式存储结构

你可能感兴趣的试题




当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。

点击查看答案


设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（），而栈顶指针值是（）。设栈为顺序栈，每个元素占4个字节。

点击查看答案


栈是（）的线性表，其运算遵循（）的原则。

点击查看答案


无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。

点击查看答案


在对一个栈作进栈运算时，应先判断栈是否为（）；作推展运算时，应先判别栈是否为（）；当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时，才产生上溢。

点击查看答案


中缀表达式3*(x+2)-5所对应的后缀表达式是3x2+*5-；后缀表达式“45*32+-”的值为（）。

点击查看答案
单项选择题

循环顺序队列中是否可以插入下一个元素，（）

A.与队首指针和队尾指针的值有关
B.只与队尾指针的值有关，与队首指针的值无关
C.只与数组大小有关，与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关

点击查看答案
单项选择题

判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）

A.QU-〉rear-QU-〉front==MAXSIZE
B.QU-〉rear-QU-〉front-1==MAXSIZE
C.QU-〉front==QU-〉rear
D.QU-〉front==QU-〉rear+1

点击查看答案
单项选择题

使用两个栈共享一片内存空间时，当（）时，才产生溢出。

A.两个栈的栈顶同时到达这片内存空间的中心点
B.其中一个栈的栈顶到达这片内存空间的中心点
C.两个栈的栈顶在这片内存空间的某一位置相遇
D.两个栈均不空，且一个栈的栈顶到达另一个栈的栈底

点击查看答案
单项选择题

为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。

A.长度
B.深度
C.栈顶
D.栈底

点击查看答案