石油大学 队列操作(链队列+顺序队列).doc

石油大学 队列操作(链队列+顺序队列).doc

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 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)

xcs88858 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档