为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的栈底分别设在这片内存空间的两端,这样栈满的条件是两栈的栈顶指针值相减的绝对值为1(即栈顶指针相邻)。
A. 对
B. 错
循环队列Q.base[0..m-1]中,若用整型变量Q.front和Q.rear分别表示队首和队尾,则判断队列满的条件为Q.front==Q.rear。
A. 对
B. 错
若用S表示入栈操作,X表示出栈操作,设元素入栈的顺序为1 2 3 4,为了得到1 3 4 2出栈顺序,相应的S和X的操作序列为:S×SS×S××。
A. 对
B. 错
循环队列的引入,目的是为了克服假溢出时大量移动数据元素。
A. 对
B. 错