假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。
A. 链头
B. 链尾
C. .链中
D. 以上都可以
查看答案
一个初始输入序列1,2, ,n,出栈序列是p1 ,p2, ..pn,若p1=1,则p2的可能取值个数为___________。
当两个栈共享一个存储区时,栈利用一维数组data[1.]表示,栈1在低下标处,栈2在高下标处。两栈顶指针为topl和top2,初始值分别为0和n+1,则当栈1空时topl为____①____ ,栈2空时 ___②_____ ,栈满时为_____③___。
若用不带头结点的非循环单链表来表示链队,则可以用“队首指针和队尾指针的值相等”作为队空的标志。
A. 对
B. 错