问答题 如果用一个循环数组q[0一m一1]表示队列时,该队列只有一个队列头指针front,不设队列尾指针rear,而改置计数器count用以记录队列中结点的个数。
问答题 编写实现队列的三个基本运算:判空、入队、出队。(3分)
【正确答案】正确答案:typedef struct {ElemType q cm];int front,count;//front是队首指针,count是队列中元素个数 }cqnode; //定义类型标识符 (1)判空:int Empty(cqnode cq) //cq是cqnode类型的变量 {if(cq.count==o)return(1);else return(0);} //空队列 入队:int EnQueue(cqnode cq,E1emType x) {if(count==m){cout<<“队满”,exit(0);} cq.q[(cq.front+count)%m]=x; //x入队 count++;return(1);) //队列中元素个数增加1,入队成功 出队:int DelQueue(cqnode cq) {if(count==0){cout<<“队空”;return(0);) cout<<“出队元素”<
【答案解析】
问答题 队列中能容纳元素的最多个数是多少? (1分)【东北大学2002一、1】
【正确答案】正确答案:队列中能容纳元素的最多个数为m。队头指针front指向队头元素。
【答案解析】