/*(1).問題描述：n個人從左向右編號1~n，然后從左向右報數“1,2,1,2,1,2...”數到1的人出隊，數到2的人立即站到隊列的最右端繼續報數，直到所有人出列 (2) 數據組織：用一個隊列解決出列問題，由于這里不需要已經出隊后的元素，所以采用環形隊列？？？？？ (3)設計算法：1.全部入隊2.出隊一個，輸出編號3.若隊列不為空，再出隊一個元素，并將剛出列的元素進隊到隊尾*/ #include <stdio.h> #include <malloc.h> #define maxsize 10//不能開辟8個因為在用環形隊列時maxsize=0時被舍棄了 typedef struct {int date[maxsize];int front,rear; }sqqueue; void initqueue(sqqueue *&q) {q=(sqqueue *)malloc(sizeof(sqqueue));q->front=q->rear=0; } bool enqueue(sqqueue *&q,int e) {if((q->rear+1)%maxsize==q->front)return false;q->rear=(q->rear+1)%maxsize;q->date[q->rear]=e;return true; } bool dequeue(sqqueue *&q,int &e) {if(q->front==q->rear)return false;q->front=(q->front+1)%maxsize;e=q->date[q->front];return true; } bool queueempty(sqqueue *q) {return (q->front==q->rear); } void destoryqueue(sqqueue *q) {free(q); } void number(int n) {int e;sqqueue *q;initqueue(q);for(int i=1;i<=n;++i)enqueue(q,i);printf("報數出列順序：");while(q->front!=q->rear)//z這行后面開始多加了一個逗號，造成死循環。下面的程序是沒有錯誤的{dequeue(q,e);printf("%d",e);if(!queueempty(q)){dequeue(q,e);enqueue(q,e);}}/* int m=8;while(m--){dequeue(q,e);printf(" %d",e);dequeue(q,e);enqueue(q,e);}*/printf("\n");destoryqueue(q); } int main() {int n=8;printf("初始序列：\n");for(int i=1;i<=n;++i)printf(" %d",i);printf("\n");number(n);return 0; }#include <stdio.h> #include <malloc.h> #define Maxsize 8 typedef struct {int date[Maxsize];int front,rear; }SqQueue; void num(int n) {int i,e;SqQueue q;q.front=q.rear=0;for(i=1;i<=n;i++){q.rear=(q.rear+1)%Maxsize;q.date[q.rear]=i;}printf("報數出列順序");while(q.front!=q.rear){q.front=(q.front+1)%Maxsize;e=q.date[q.front];printf("%d",e);if(q.front!=q.rear){q.front=(q.front+1)%Maxsize;e=q.date[q.front];q.rear=(q.rear+1)%Maxsize;q.date[q.rear]=e;}}printf("\n"); } int main() {int i,n=8;printf("初始序列");for(i=1;i<=n;i++){printf("%d",i);}printf("\n");num(n);return 0; }

總結

以上是生活随笔為你收集整理的第7周实践项目2.2 求解报数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。