题目内容

环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。

A. 队空: endl==end2;队满: end1==(end2+1) mod M
B. 队空: endl==end2;队满: end2==(endl +1) mod (M-1)
C. 队空: end2==(endi +1) mod M;队满: endl==(end2+1) mod M
D. 队空; endl==(end2+1) mod M;队满; end2==(endl +1) mod (M-1)

查看答案

搜索结果不匹配？点我反馈

更多问题

假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。

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空时 _②___ ,栈满时为_③_。