网站大量收购独家精品文档,联系QQ:2885784924

数据结构-实验4队列的基本操作.doc

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构-实验4队列的基本操作

《数据结构-队列的基本操作》课程 实验报告 实 验 名 称___实验4__队列的基本操作 ________________ 学 生 姓 名_________________ 学 生 学 号_____________ 一、实验目的: 1)掌握链接存储队列的进队和出队等基本操作。 2)掌握环形队列的进队和出队等基本操作。 3)加深对队列结构的理解,逐步培养解决实际问题的编程能力。 二、实验题目 队列的基本操作 三、实验内容: 1.编写栈的基本操作函数。 (1):进队函数 EnQueue(LinkQueue *Q,QElemType e) (2);出队函数 DeQueue(LinkQueue *Q,QElemType *e) (3):输出队列中元素 OutputQueue(LinkQueue*Q) 2.调用上述函数实现下列操作,操作步骤如下。 (1)调用进队函数建立一个队列 (2)读取队列中的第一个元素 (3)从队列中删除元素 (4)输出队列中的所有元素 四:源代码: #includestdio.h #includestdlib.h #includestring.h typedef struct QNode { int data; struct QNode *next; } QNode, *QueuePtr; typedef struct { QueuePtr front; // 队头指针 QueuePtr rear; // 队尾指针 } LinkQueue; int InitQueue(LinkQueue Q) { //构造一个空队列Q Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front) exit(0); //存储分配失败 Q.front-next=NULL; return 1; } int EnQueue(LinkQueue Q, int e) { //插入元素e,使之成为新的队尾元素 QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p) exit(0); // 存储分配失败 p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; return 1; } int DeQueue(LinkQueue Q,int e) { //若队列不空,则删除Q的队头元素,用e返回其值并返回OK; 否则返回ERROR QueuePtr p; p=Q.front-next; e=p-data; Q.front-next=p-next; if(Q.rear==p) Q.rear=Q.front; //如果最后一个元素出队,重置Q为空队 free(p); return 1; }//DeQueue void firstyuanshu(LinkQueue Q) {int e; QueuePtr p; p=Q.front-next; e=p-data; printf(%d\n,e); } void OutputQueue(LinkQueue Q) { QueuePtr p; if(Q.front==Q.rear) printf(队列为空); else { p=Q.front-next; while(p) { printf(%d\n,p-data); p=p-next; } }} void main() {int e,a,b,i; LinkQueue Q; InitQueue(Q); int x=1,select; printf( 队列的基本操作\n); printf( 1.调用进队函数简历一个队列:\n ); printf(2.读取函数中的第一个元素:\n); printf( 3.从队列中删除元素:\n ); printf( 4.输出队列中的所有元素:\n ); printf( 5.退出\n ); while(x) { printf(请选择:); scanf(%d,select); switch(select) { case 1: printf(请输入需要进队的元素的

文档评论(0)

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

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

版权声明书
用户编号:8130065136000003

1亿VIP精品文档

相关文档