题目

试题四(15分)
阅读以下说明和C函数,填写程序中的空缺,将解答写入答题纸的对应栏内。
【说明】
简单队列是符合先进先出规则的数据结构,下面用不含有头结点的单向循环链表表示简单队列。
函数EnQueue(Queue *Q,KeyType new_elem) 的功能是将元素new_elem加入队尾。
函数DnQueue(Queue *Q,KeyType *elem)的功能使将非空队列的队头元素出队(从队列中删除),并通过参数带回刚出队的元素。
用单向循环链表表示的队列如图4-1所示。

队列及链表结点等相关类型定义如下:

enum {ERROR, OK};
typedef int KeyType;
typedef struct QNode﹛
KeyType data;
Struct QNode*next;
﹜QNode,*LinkQueue;

Typedef struct﹛
int size;
Link:Queue rear;
}Queue;
【C函数】



【问题1】(15分)
(1):
(2):
(3):
(4):
(5):

作答
本题暂不支持做答,请点击“解析“以对比解题思路
答案/解析
查看试卷及答案