队列的基本操作代码
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
{
printf("%d ",Q.base[Q.front]);
Q.front++;
}
printf("\n");
}
void main()
{
int i=0,m=1;
int a[]={1,2,3,4,5,6,7,8,9};
SqQueue q;
InitQueue(q);
while(i<9)
{
EnQueue(q,a[i]);
}
Status EnQueue(SqQueue &Q,QElemType e)
{
if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;//队列满
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;
}
Status DeQueue(SqQueue &Q,QElemType &e)
i++;
}
printf("队列的长度为：%d\n",QueueLength(q));
PrintQueue(q);
EnQueue(q,m);
PrintQueue(q);
}
if(!Q.base) exit(OVERFLOW);//存储分配失败
Q.front=Q.rear=0;
tag=0;
return OK;
}
int QueueLength(SqQueue Q)
{
return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;//返回Q的元素个数，即队列的长度
typedef struct
{
QElemType *base;
int front;
int rear;
int tag;
wenku.baidu.com}SqQueue;
Status InitQueue(SqQueue &Q)
{
Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
{
if(Q.front==Q.rear) return ERROR;
e=Q.base[Q.front];
Q.front=(Q.rear+1)%MAXQSIZE;
return OK;
}
void PrintQueue(SqQueue Q)
{
while(((Q.rear+1)%MAXQSIZE==Q.front)||Q.front!=Q.rear)
队列的基本操作代码：
#include<stdio.h>
#include<stdlib.h>
#define MAXQSIZE 100
#define OVERFLOW 0
#define ERROR 0
#define OK 1
typedef int QElemType;
typedef int Status;
printf("%d ",Q.base[Q.front]);
Q.front++;
}
printf("\n");
}
void main()
{
int i=0,m=1;
int a[]={1,2,3,4,5,6,7,8,9};
SqQueue q;
InitQueue(q);
while(i<9)
{
EnQueue(q,a[i]);
}
Status EnQueue(SqQueue &Q,QElemType e)
{
if((Q.rear+1)%MAXQSIZE==Q.front) return ERROR;//队列满
Q.base[Q.rear]=e;
Q.rear=(Q.rear+1)%MAXQSIZE;
return OK;
}
Status DeQueue(SqQueue &Q,QElemType &e)
i++;
}
printf("队列的长度为：%d\n",QueueLength(q));
PrintQueue(q);
EnQueue(q,m);
PrintQueue(q);
}
if(!Q.base) exit(OVERFLOW);//存储分配失败
Q.front=Q.rear=0;
tag=0;
return OK;
}
int QueueLength(SqQueue Q)
{
return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;//返回Q的元素个数，即队列的长度
typedef struct
{
QElemType *base;
int front;
int rear;
int tag;
wenku.baidu.com}SqQueue;
Status InitQueue(SqQueue &Q)
{
Q.base=(QElemType*)malloc(MAXQSIZE*sizeof(QElemType));
{
if(Q.front==Q.rear) return ERROR;
e=Q.base[Q.front];
Q.front=(Q.rear+1)%MAXQSIZE;
return OK;
}
void PrintQueue(SqQueue Q)
{
while(((Q.rear+1)%MAXQSIZE==Q.front)||Q.front!=Q.rear)
队列的基本操作代码：
#include<stdio.h>
#include<stdlib.h>
#define MAXQSIZE 100
#define OVERFLOW 0
#define ERROR 0
#define OK 1
typedef int QElemType;
typedef int Status;