问答题

【简答题】
如果希望循环队列中的向量单元都能得到利用，则可设置一个标志域tag,每当尾指针和头指针值相同时，以tag的值为0或1来区分队列状态是“空”还是“满”。请对下列函数填空，使其分别实现与此结构相应的入队列和出队列的算法。

答案：（1）tag==1；
（2）if（Q->rear== Q->front）tag=1；
（3...

你可能感兴趣的试题

【简答题】
设栈S=（1，2，3，4，5，6，7），其中7为栈顶元素。请写出调用algo（&s）后栈S的状态。

答案：

(6,4,2,1,3,5,7)

【简答题】
L为一个带头结点的循环链表。函数f的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个新的带头结点的循环链表，其头指针作为函数的返回值。请在空缺处填入合适的内容，使其成为一个完整的算法。

答案：（1）p=L->next；
（2）pre=p->next；p->next=Lc->next
（3）p...