数据结构中关于队列的问题p=Q.front->nexte=p->dataQ.front->next=p->nextif(Q.rear==p)Q.rear=Q.frontfree(p)

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 00:45:08

数据结构中关于队列的问题p=Q.front->nexte=p->dataQ.front->next=p->nextif(Q.rear==p)Q.rear=Q.frontfree(p)
数据结构中关于队列的问题
p=Q.front->next
e=p->data
Q.front->next=p->next
if(Q.rear==p)Q.rear=Q.front
free(p)

数据结构中关于队列的问题p=Q.front->nexte=p->dataQ.front->next=p->nextif(Q.rear==p)Q.rear=Q.frontfree(p)
这段代码的目的是删除队列中的第二个元素,并且将其数据值存入变量e.
p=Q.front->next
这句是设置一个临时指针p指向 队列Q 的 队首元素 的 下一个元素, 也就是队列Q的第二个元素.
e=p->data
给变量e赋值为 p指向的元素 的 数据值,也就是 队列Q 的 第二个元素 的 数据值.
Q.front->next=p->next
让 队列Q 的 队首元素 的 下一个元素 指向为 p 的 下一个元素. 认真理解一下,其实就是让队列Q的队首 直接连向 队列Q的第二个元素(即p指向的) 的 下一个元素, 即队列Q的第三个元素. 综合考虑就是让第二个元素被"架空"了,第一个元素跳过第二个元素直接指向第三个元素,等价于将第二个元素踢出队列.
if(Q.rear==p)Q.rear=Q.front
这里是判断是否p就是队列的队尾,也就是判断是否队列只有两个元素. 如果是这样,那么队尾就设置为队头,因为队列在删除第二个元素之后就只剩下一个元素(队头)了.
free(p)
释放p指向的元素的内存,也就是彻底的删除了队列Q的第二个元素.

数据结构中关于队列的问题p=Q.front->nexte=p->dataQ.front->next=p->nextif(Q.rear==p)Q.rear=Q.frontfree(p) 一道数据结构中,关于循环队列的问题 数据结构中队列和指针的一个问题for(p=&Q.front,q=&Q.rear;*p!=*q&&total>m;p++){ //p,q为指针Dequeue(Q,ee);//(1)……//(2)}如上,我想用p指到队首,q指到对尾,然后进行了(1)的操作,Q.front就变了,那p的指 数据结构中,e=q.base[q.front];说的内容是循环队列的删除. 数据结构问题,关于队列的.Status EnQueue(LinkQueue &Q,QElemType e)//插入元素e为列队Q的新队尾元素 { p=(QueuePtr)mallco(sizeof(QNode));if(!p) exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->Next=p;Q.rear=p;return OK;}其中的if(!p) 数据结构中若顺序存储的循环队列的QueueMaxSiz=n,则队列最多可存储几个元素? 谁能用循环队列的数据结构解决约瑟夫环问题? 关于数据结构的问题,说的是顺序循环队列,设顺序双向循环队列的数据结构定义为:typedef struct{DataType list[MaxSize]int front; //队头指针int rear; //队尾指针}BSeqCQueue;设Q为BSeqCQueue类型的指针参数( 数据结构 求出循环队列中元素个数的计算公式 数据结构关于循环队列的问题若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再插入两个元素后,rear和front的值分别为多少? 关于数据结构的队列的,if(!Q.front)exit(overflow);这句是什么意思呢,旁边的注释是存储分配失败的时候, 问个数据结构与算法的问题设有循环队列Q,已知MAXQSIZE=18,Q.front=12,Q.rear=14,在连续执行了3次入队,2次出队,3次入队操作之后,(Q.front,Q.rear)的值为____________________________ 一道数据结构的题目假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数.试给出该循环队列的队空条件和队满条件不要代码,我要 数据结构中的“队列” ,这个“队列”的名词解释是什么啊?请问这个队列怎么解释 数据结构关于结点删除的问题 数据结构中P->next=P和P=P->next的区别? 数据结构中 循环队列用取模运算实现怎么理解啊 关于数据结构中如何判断循环队列是否为满的情况,看视频说当r指向4时,f可能指向3,也可能指向5,都有可能是循环队列满的情况,我怎么觉得只有f等于5时队列才满呢?