Question

C语言，请用数组作个循环队列

重要的就是实现数组循环队列的算法

Answer 1

a#include "Stdio.h"
#include <stdlib.h>
#include "Conio.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define INFEASIBLE 1
#define OVERFLOW -2
#define OK 1
#define ERROR 0
#define MAXQSEZE 100 /*最大队列长度*/
typedef int QElemType;
typedef int Status;
typedef struct{
QElemType *base; /*初始化的动态分配存储空间*/
int front; /*头指针，若队列不空，指向队列头元素*/
int rear; /*尾指针，若队列不空，指向队列尾元素的下一位置*/
}SqQueue;
Status Queuelength(SqQueue *Q){
/*构造一个空的循环队列*/
Q->base=(QElemType *)malloc(MAXQSEZE*sizeof(SqQueue));
if(!Q->base) exit(OVERFLOW); /*存储分配失败*/
Q->front=Q->rear=0;
return OK;
}
Status EnQueue(SqQueue *Q,QElemType e){
/*插入元素e为Q的新的队尾元素*/
if((Q->rear+1)%MAXQSEZE==Q->front) return ERROR;/*队列满*/
Q->base[Q->rear]=e;
Q->rear=(Q->rear+1)%MAXQSEZE;
return OK;
}
Status DeQueue(SqQueue *Q,QElemType *e){
/*若队列不空，则删除Q的队头元素，用e返回其值*/
/*否则返回ERROR*/
if(Q->front==Q->rear) return ERROR;
*e=Q->base[Q->front];
Q->front=(Q->front+1)%MAXQSEZE;
return OK;
}
Status GetHead(SqQueue *Q,QElemType *e){
/*队列不为空用e返回Q的头元素，并返回OK，否则返回ERROR*/
if(Q->front==Q->rear) return ERROR;
*e=Q->base[Q->front]; return OK;
}
Status QueueEmpty(SqQueue *Q){
/*队列为空时返回OK否则返回FALSE*/
if(Q->front==Q->rear) return OK;
return FALSE;
}
void yanghuiTriangle(int n){
/*打印输段缺出杨辉三角的钱n(n>0)行启伍*/
SqQueue Q;
char ch=' ';
int i,k;
QElemType s,e;
FILE *fq;
if((fq=fopen("output.txt","w"))==NULL){ /*打开写入文件*/
printf("error on open\n");
exit (1);
}
Queuelength(&Q); /*创建空的队列*/
for(i=1;i<n;i++)
{ printf(" "); fputc(ch,fq);} /*输出n个空格以保持三角形的队形*/
printf("1\n");
fprintf(fq,"%d\n",1);
EnQueue(&Q,0); /*添加第一行末尾的行分界悄燃或0并入队*/
EnQueue(&Q,1); /*第二行的两个1值入队列*/
EnQueue(&Q,1);
k=2;
while(k<n){ /*通过循环队列输出第2行到第n-1行的值*/
for(i=1;i<=n-k;i++)
{printf(" "); fputc(ch,fq);} /*输出n-k个空格以保持三角形*/
EnQueue(&Q,0);
do{ /*输出第k行，计算第k+1行*/
DeQueue(&Q,&s);
GetHead(&Q,&e);
if(e) /*若e为非行分界值0，则打印输出e的值,并加一空格*/
{printf("%d ",e); fprintf(fq,"%d%c",e,ch); }
else
{ printf("\n"); fputc('\n',fq);} /*回车换行，为下一行输出做准备*/
EnQueue(&Q,s+e); /*计算所得抵k+1行的值入队列*/
}while(e!=0);
k++;
}
DeQueue(&Q,&e); /*行界值“0“出队列*/
while(!QueueEmpty(&Q)){ /*单独处理第n行的值的输出*/
DeQueue(&Q,&e);
{ printf("%d ",e); fprintf(fq,"%d%c",e,ch); }
}
}
int main(void)
{
FILE * fp;
QElemType n;
if((fp=fopen("input.txt","r"))==NULL){ /*打开写入文件*/
printf("error on open\n");
exit (1);
}
fscanf(fp,"%d",&n); /*读入n*/
fclose(fp);
yanghuiTriangle(n);
getch();
return 0;
}
用一个文件输入一个N，这个数位杨辉三角的行数上面是用循环队列做的，你看看

Answer 2

#include<stdio.h>
#define MAX 5 //循环队列的最大长度册册磨
typedef struct CircleDeq{
int head,rear;
int deq[MAX];
}CircleDeq;
void push(CircleDeq* d,int v){
if((d->rear+1)%MAX == d->head){
printf("队列已满,不能插州斗入%d\n",v);
return ;
}
d->deq[d->rear] = v;
d->rear = (d->rear+1)%MAX;
}
int pop(CircleDeq* d){
if(d->rear == d->head){
printf("姿腔队列为空\n");
return -1;
}
int tmp = d->deq[d->head];
d->head= (d->head+1)%MAX;
return tmp;
}
int main(){
CircleDeq d;
d.head=d.rear=0;
int i;
printf("insert 0-4\n");
for(i=0;i<5;i++)push(&d,i);
for(i=0;i<3;i++)printf("%d\t",pop(&d));
printf("\ninsert 9-10\n");
for(i=9;i<11;i++)push(&d,i);
for(i=0;i<3;i++)printf("%d\t",pop(&d));
return 0;
}输出：