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

正确答案:0#n+1#top[1]+1=top[2]

你可能感兴趣的试题


单项选择题

循环顺序队列中是否可以插入下一个元素,()

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.下溢