问答题 将n个队列顺序映射到数组v[1.m]中,每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种表示的addq和deleteq过程。【东南大学1993二(20分)】
【正确答案】正确答案:设数组下标从0开始,即数组v[0..m一1]。设每个循环队列长度(容量)为L,则循环队列的个数为n=[m/L]为了指示每个循环队列的队头和队尾,设如下结构类型: typedef struct{int f,r;)scq; scq q[n]; (1)初始化的核心语句: for(i=1;i<=n;++)q[i].f=q[i].r=(i一1)*L; //q[i]是全局变量 (2)入队: int addq(int i;ElemType x) {if(i<1||i>n){cout
【答案解析】