山东大学计算机顺序队的实现.docVIP

下载本文档

3
0
约3.35千字
约 5页
2015-09-13 发布于重庆
举报
版权申诉

山东大学计算机顺序队的实现.doc

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

山东大学计算机顺序队的实现,山东大学篮球队,山东大学田径队,山东大学军训飞虎队,山东大学计算机学院,山东大学计算机,山东大学计算机研究生lt;/356bagt;lt;/thgt;lt;/trgt;lt;trgt;lt;thgt;lt;ahref=quot;/s?wd=山东大学计算机考研

一、顺序循环队的实现算法 1 方法一 # define maxsize? 20　　typedef struct 　　　{ElementType data[maxsize];　　　　int　front,rear;　　　}SqQueue; (1) 队列的初始化void InitcycQueue(Cycqueue *sq) {　sq-front=0;　sq-rear=0;} (2) 入队列int EnCycQueue(Cycqueue *sq,ElementType x){ if((sq-rear+1)%maxsize==sq-front) 　{ error(队满);return 0;} /*队满，入队列失败*/　Else　{　　sq-data[sq-rear]=x; sq-rear=(sq-rear+1)%maxsize; 　　return 1;　}} (3) 出队列int EnCycQueue(Cycqueue *sq, *x){　if((sq-front==sq-rear)　{ error(队空);return 0;} /*队空，出队列失败*/　else?　{ sq-front=(sq-front+1)%maxsize;　　*x=sq-data[sq-front];　　return 1;　}} (4) 判队空EmptyCycQueue(Cycqueue *sq){　if(sqrear==sq-front) return 1;　else return 0;} (5) 取队头GetHead(cycqueue *sq, ElementType *x) { if(sq-rear==sq-front) return 0; else { *x=sq-data[(sq-front+1)%maxsize]; return 1;}}　　　 ?? int rear,front; int count；　　　　　} Cycqueue;(1) 队列的初始化“队满\n”); return(0);} else { sq-rear= (sq-rear+1)% maxsize; sq-data[sq-rear]=x; sq-count++; return(1); } } (3)出队 int DelQueue(Cycqueue*sq，ElementType *x) { if(sq-count==0) {printf(“队空\n”); return(0);} else {*x =sq-data[sq-front]; sq- front = (sq- front +1)% maxsize; sq-count--; return(1); } } (4) 判队空EmptyCycQueue(Cycqueue *sq){　if(sq==0) return 1;　else return 0;} (5) 取队头GetHead(cycqueue *sq, ElementType *x) { if(sq-count==0) {printf(“队空\n”); return(0);} else {*x =sq-data[sq-front]; return(1); } } 二、链队的实现算法链队的类型定义如下：Typedef struct node　{ElementType data;　Struct node *next;　}Lqueuenode; (链队结点类型)typedef struct {　　Lqueuenode *front,*rear;　}linkqueue; ( (1) 队列的初始化 void InitQueue( *lq){ Lqueuenode *p;　p=(Lqueue *)malloc(sizeof(Lqueuenode));　lq-front=p;　lq-rear=p;　(lq-front)-next=NULL;} (2)入队列 void enqueue( *lq; ElementType x){ Lqueuenode *p;　p=(Lqueue*)malloc(sizeof(Lqueuenode));　lp-data=x;　lp-next=NULL;　(lq-rear)-next=p;　lq-rear=p;} 　(3)出队列 IOutQueue(linkqueue * lq, ElementType * x){ Lqueuenode *s;　if(lq-front==lq-rear)　{ error(队空);return 0;}　else　{ s=(lq-front)-next;