问答题

【简答题】假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

答案：出队操作是在循环链表的头部进行，相当于删除开始结点，而入队操作是在循环链表的尾部进行，相当于在终端结点之后插入一个结点。...

你可能感兴趣的试题

【简答题】空串和空格串有何区别？串中的空格符有何意义？空串在串处理中有何作用？

答案：不含任何字符的串称为空串，其长度为零。仅含空格的串称为空格串，它的长度为串中空格符的个数。串中的空格符可用来分隔一般的字...

【简答题】在操作序列EnQueue（1）、EnQueue（3）、DeQueue、EnQueue（5）、EnQueue（7）、DeQueue、EnQueue（9）之后，队头元素和队尾元素分别是什么？（EnQueue（k）表示整数k入队，DeQueue表示队头元素出队）。

答案：

队头元素为5，队尾元素为9。其执行过程如图3-8所示。