将n个队列顺序映射到数组v[1．m]中 每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种
队列,示意图,数组
已帮助 人
将n个队列顺序映射到数组v[1．m]中，每一队列在v中表示为一循环队列。试画出其示意图并写出对应这种表示的addq和deleteq过程。【东南大学1993二(20分)】
请帮忙给出正确答案和分析，谢谢！
-
正确答案：设数组下标从0开始即数组v[0．．m一1]。设每个循环队列长度(容量)为L则循环队列的个数为n=[m／L]为了指示每个循环队列的队头和队尾设如下结构类型： typedef struct{int fr；)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｜
设数组下标从0开始,即数组v[0．．m一1]。设每个循环队列长度(容量)为L,则循环队列的个数为n=[m／L]为了指示每个循环队列的队头和队尾,设如下结构类型：typedefstruct{intf,r；)scq；scqq[n]；(1)初始化的核心语句：for(i=1；i<=n;++)q[i]．f=q[i]．r=(i一1)*L；／／q[i]是全局变量(2)入队：intaddq(inti；ElemTypex){if(i<1｜