数据�l�构�W�三章应用题�?qi��ng)参考答案[10]_跨考网

 (t��ng) (t��ng) (t��ng) 1. 如果用一个��@环数�l?/span>q[0..m-1]表示队列�Ӟ��该队列只有一个队列头指针front�Q�不��N��列尾指针rear�Q�而改�|�计数器count用以记录队列中结点的个数�?/span>

　　�Q?/span>1�Q�编写实现队列的三个基本�q�算�Q�判�I�、入队、出队（3分）(j��)

　　�Q?/span>2�Q�队列中能容�U�_��素的最多个数是多少�Q�（1分）(j��)�?a target="_blank">东北大学 2002 一�?/span>1�?/span>

　　【参考答案�?/span>

　　typedef struct

　　{elemtp q[m];

　　int front,count; //front是队首指针，count是队列中元素个数�?/span>

　　}cqnode; //定义�c�d��标识�W��?/span>

　　(1)判空�Q?/span>int Empty(cqnode cq) //cq�?/span>cqnode�c�d��的变�?/span>

　　{if(cq.count==0) return(1)�Q?/span>else return(0); //�I�队�?/span>}

　　入队: int EnQueue(cqnode cq�Q?/span>elemtp x)

　　{if(count==m){printf(“队�?/span>\n�?/span>)�Q?/span>exit(0); }

　　cq.q[(cq.front+count)%m]=x; //x入队

　　count++; return(1); //队列中元素个数增�?/span>1,入队成功�?/span>

　　}

　　出队: int DelQueue(cqnode cq)

　　{if (count==0){printf(“队�I?/span>\n�?/span>)�Q?/span>return(0);}

　　printf(“出队元素”，cq.q[cq.front]);

　　x=cq.q[cq.front];

　　cq.front=(cq.front+1)%m; //计算新的队头指针�?/span>

　　return(x)

　　}

　　(2) 队列中能容纳的元素的个数�?/span>m。队头指�?/span>front指向队头元素�?/span>

　　2. �l�出循环队列中元素个数的计算�?/span>(��N��最大长度�ؓ(f��)N,队首指针FRONT�Q�队���指�?/span>REAR) �?a target="_blank">西北大学 2000 二�?/span>7 (5�?/span>)�?/span>

　　【参考答案�?/span>

　　循环队列中元素个��Cؓ(f��)�Q?/span>REAR-FRONT+N�Q?/span>%N。其�?/span>FRONT是队首指针，指向队首元素的前一位置�Q?/span>REAR是队���指针，指向队尾元素�Q?/span>N是队列最大长度�?/span>