原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
石油大学队列操作(链队列顺序队列)
//进队出队操作时自动判断队空队满
#includestdio.h
#includestdlib.h
#define MAXSIZE 1000
typedef struct//顺序队列定义
{
int data[MAXSIZE];//队员的存储空间
int front,rear;//队头、队尾指针
} SeQueue;
SeQueue *sq;
int createsq()//顺序队列的建立
{
int n,x,i;
sq=(SeQueue*)malloc(sizeof(SeQueue));
sq-front=sq-rear=-1;
printf(请输入要建立的顺序队列元素个数：);
scanf(%d,n);
printf(请输入数据元素：);
for(i=0; in; i++)
{
scanf(%d,x);
sq-data[i]=x;
sq-rear++;
}
return 0;
}
int putsq()//顺序队列的输出
{
int i;
printf(顺序队列输出为：);
for(i=sq-front+1; i=sq-rear; i++)
printf(%d ,sq-data[i]);
printf(\n);
return 0;
}
int emptysq()//判断队空（顺序队列）
{
if(sq-front==sq-rear)
return 1;
else
return 0;
}
int fullsq()//判断队满（顺序队列）
{
if(sq-rear+1==MAXSIZE)
return 1;
else
return 0;
}
int insq()//入队（顺序队列）
{
int x;
if(fullsq())
printf(队满!\n);
else
{
printf(请输入入队元素：);
scanf(%d,x);
sq-data[++sq-rear]=x;
}
return 0;
}
int outsq()//出队(顺序队列）
{
int x;
if(emptysq())
printf(队空!\n);
else
{
x=sq-data[++sq-front];
printf(队头元素%d已出队\n,x);
}
return 0;
}
typedef struct node//链队列结点定义
{
int data;
struct node *next;
} QNode;
typedef struct//将链队列头尾指针封装在一起
{
QNode *front;
QNode *rear;
} LQueue;
LQueue *q;
int createlq()//创建带头节点的链队列
{
int i,n;
QNode *p;
q=(LQueue*)malloc(sizeof(LQueue));
p=(QNode*)malloc(sizeof(QNode));
q-front=q-rear=p;
printf(请输入要建立的链栈元素个数：);
scanf(%d,n);
printf(请输入数据：);
for(i=0; in; i++)
{
p=(QNode*)malloc(sizeof(QNode));
scanf(%d,p-data);
q-rear-next=p;
q-rear=p;
}
q-rear-next=NULL;
return 0;
}
int putlq()//链队列的输出
{
QNode *p;
p=q-front-next;
printf(顺序队列输出为：);
while(p!=NULL)
{
printf(%d ,p-data);
p=p-next;
}
printf(\n);
return 0;
}
int emptylq()//判断队空（链队列）
{
if(q-front==q-rear)
文档评论（0）