C语言.实现一个顺序存储的循环队列。
对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标。
队列空和满时都有f=r，所以需要增加一个标志变量tag，以其取int型为例，队列初始化tag=1，入列操作时，将该标志置1，出列操作时将其置0。因此，队列判满条件就是f==r和tag==1同时满足，判空条件就是f==r。
队列的顺序存储结构一般采用循环队列的形式。
循环队列是将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列。
关于循环队列实现约瑟夫环(C语言)的问题
约瑟夫环问题：如果你用队列做的话，设一个计数器，如果计数器m就出队后再入队，等于m时那个元素只出队不入队，输出这个元素并且让m等于0。循环到队列为空就行了。
约瑟夫环问题的一种描述是：编号为3…….n的n个人按顺时针方向围坐一圈，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从第一个人开始顺时针自1开始顺序报数，报到m时停止报数。
printf(第%d号已出列\n，count+1)；} for(i=0；iMAX；i++){ if(a[i]==0){ printf(第%d号是幸存者！\n，i+1)；} } return 0；} 这个题是约瑟夫环问题的变种问法。
数据结构(使用C语言)队列
1、对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标。
2、pq-rear-next = pnew这个代码从队列的尾部增加新节点，然后pq-rear = pnew更新队列尾部指针。
3、数据的结构无非就是表：线性表、链表，栈，队列，串，数组，树、二叉树，图，这几种。常用的使用指针，或数组建立数据结构，然后对其进行插入、删除、查找、排序等操作。
4、我改了pop函数。你忘了第一个Q-head 被你指NULL了，而在后面的函数push中你if（）中Q-head=Q-prev=current；语句从来没有执行过，所以head一直是指向空的。你可以看看我给你改的调试信息。
用C语言做循环队列的操作验证
1、队空时： Q.front == Q.rear；队满时： Q.front == (Q.rear + 1) % MAXSIZE；front指向队首元素，rear指向队尾元素的下一个元素。maxsize是队列长度。
2、//参照书本，经测试，此代码可以。使用了一维数组实现循环队列。
3、入队操作 功能：将元素 x 插入到Q的队尾。
4、对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标。
C语言用数组实现循环队列的入队出队
1、入队操作 功能：将元素 x 插入到Q的队尾。
2、针对你这道题，QueueSize为10，所以数组最大下标为9，则array[9]的下一个元素为array[0]来实现循环。
3、//参照书本，经测试，此代码可以。使用了一维数组实现循环队列。
4、q.tail+1)%Max；} int dequeue(queue&q){ int key；key=q.a[q.head]；q.head=(q.head+1)%Max；return key；} 用了c++引用。。
5、如果循环队列每个元素有两个指针，一个指向其前面的元素pPre，一个指向后面的元素pNext，出对和入队就是修改一下指针啊。
6、约瑟夫环问题：如果你用队列做的话，设一个计数器，如果计数器m就出队后再入队，等于m时那个元素只出队不入队，输出这个元素并且让m等于0。循环到队列为空就行了。
微信扫一扫 
支付宝扫一扫 
