C语言 求队列的简单例子

来源：百度知道 编辑：UC知道 时间：2024/07/01 00:04:33
C语言 求队列的简单实例
1、要求编写含有指针和没有指针的简单代码
2、要求运用函数调用

注意：含有指针和没有指针的代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream.h>
#define TURE 1
#define FALSE 0
#define OVERFLOW 0
#define OK 1
#define ERROR 0
#define MAXQSIZE 100
typedef int qelemtype;
typedef int status;
typedef struct{
qelemtype *base;
int front;
int rear;
}sqqueue;
status initqueue(sqqueue &q){
q.base=(qelemtype*)malloc(MAXQSIZE*sizeof(qelemtype));
if(!q.base)exit(OVERFLOW);
q.front=q.rear=0;
return OK;
}//构造一个空队列
void visit(int &y){
y=2*y;
cout<<y<<" ";
}
status destroyqueue(sqqueue &q){
while(q.front){
q.rear=q.front;
free(q.base);
q.front=q.rear;
}
return OK;
}//销毁队列
status clearqueue(sqqueue &q){
q.front=q.rear=0;
return OK;
}//清空队列
status queueempty(sqqueue q){
if(q.front==q.rear)
return T