- 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)
您可能关注的文档
最近下载
- Unit 5 We’re family第2课时(课件)2024-2025学年度-外研版(三起)(2024)英语三年级上册.pptx VIP
- 教育教学设计:青少年科技辅导员论文(马伟)2016-3.doc VIP
- 塞斯纳172飞机起落架系统可靠性分析.docx
- 《WPS办公与应用》期末考试复习题库(含答案).docx
- DDS软件-AMADEUS5.doc
- 小学英语课程与教学论.pptx VIP
- 以色列DDS门禁系统Amadeus5技术培训使用手册.pdf
- 说明分析柏林广场b21绿宝书.docx
- 17J008 挡土墙(重力式、衡重式、悬臂式)(必威体育精装版).pdf
- 清洁生产与清洁生产审核(培训)演示文稿.ppt VIP
文档评论(0)