2023年数据结构实验报告级及答案.pdf

《2023年数据结构实验报告级及答案.pdf》由会员分享，可在线阅读，更多相关《2023年数据结构实验报告级及答案.pdf（121页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 数据结构实验报告专 业信息管理学院年 级_20 2 3级学 号学生姓名 _ _ _ _ _指导老师 _ _ _ _ _ _ _ _ _ _ _ _ _ _华中师范大学信息管理系编I 实验规定1.每次实验中有若干习题，每个学生至少应当完毕其中的两道习题。2.上机之前应作好充足的准备工作，预先编好程序，通过人工检查无误后，才干上机，以提高上机效率。3.独立上机输入和调试自己所编的程序，切忌抄袭、拷贝别人程序。4.上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达成巩固课堂学习、提高动手能力的目的。II 实验内容实 验 一 线 性 表【实验目的

2、】I.熟悉VC环境,学习如何使用C 语言实现线性表的两种存储结构。2 .通过编程、上机调试，进一步理解线性表的基本概念，纯熟运用C 语言实现线性表基本操作。3.纯熟掌握线性表的综合应用问题。【实验内容】1.一个线性表有n 个元素（nnext;q 是工作指针，指向链表中当前待解决结点。p re=head：P re是前驱结点指针，指向q 的前驱。w h ile (q!=n u 1 I&q!=p)pr e=q;q=q-n ext；未找到 p 结点，后移指针。if(pnext=nu 1 1 )printf(p 无后继结点n);p 是链表中最后一个结点，无后继。else 解决p 和后继结点互换q=p-n

3、 ext；暂存p 的后继。P re-next=q;p 前驱结点的后继指向p 的后继。P-next=q-n ext；/p 的后继指向原p 后继的后继。q-n ext=p；原p 后继的后继指针指向p。)算法结束。4.己知非空单链表第一个结点由head指出,请写一算法，互 换 p 所指结点与其下一个结点在链表中的位置。规定：该算法用函数Rev e r s e(h e a d,p)实现，其中head为表头指针,p 指向要互换的结点；在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的对的性。5.设有一个单链表，编写可以完毕下列功能的算法：找出最小值的结点，且打印该数值；若该数值是奇数，

4、则将其与直接后继结点互换；若该数值是偶数，则将其直接后继结点删除。规定：编写主函数验证算法的对的性。6.在一链表中，已知每个结点具有三个域：da t a、n e x t和 pr i or,其中p r i o r 域为空，设 一个算法，使每个结点的Prior指向它的前驱结点，形成双向循环链表。规定：建立一个结点中具有三个域的单链表;在主函数中调用此算法，构成双向循环链表;在主函数中运用正向和逆向两种方式输出链表中的数据,验证算法的对的性。7.用链表建立通讯录。通讯录内容有:姓名、通讯地址、电话号码。规定：通讯录是按姓名项的字母顺序排列的；能查找通讯录中某人的信息；提醒：可用链表来存放这个通讯录，

5、一个人的信息作为一个结点。成链的过程可以这样考虑：先把头结点后面的第一个数据元素结点作为链中的首结点,也是末结点。从第二个数据开始逐个作为 工作结点，需从链表的首结点开始比较，假 如 工作结点 的数据比链中的 当前结点的数据小，就插在其前面。否则,再看后面是否尚有结点,若没有结点了就插在其后面成为末结点;若后面尚有结点，再与后面的结点逐个比较解决。【实验报告】实习时间:2023/10/14实习地点:实习机号:作了 1,2,3,4,5,6 题1题采用顺序存储表达实现的算法:具体实验内容bool In se rt_ S q(S qL ist&LrElemType x)(in t i;i f(L.l

6、ength=L.lis ts iz e)L.elem*(ElexiiType*)re a llo c (L.elemr(L.l i s t 31 ze+L.increm ent siz e)*siz e o f(ElemiType);i f(!L.elem)re tu rn fa ls e;L.listsiz e+L.in c re m e n rsiz e;)f o r(1=L.le n g th-1;xSqLisc A;InitList_Sx;for(i=0;l I运营结果：请输入一小于12 3的整数：1211 4?9 10 14 17 65 98 121 123请按任意键继续 w r t

7、u ia ttt aaw vi J u w i，1r，请输入一小于123的整数：00 1 4 7 9 10 14 1?65 98 123请按任意键继续.请输入一小于123的整数：1241 4 7 9 10 14 17 65 98 123 124请按任意键继续.算法代码：bo o 1 Insert_Sq(S q L i st&L,E 1 emTy p e x)(i n t i；。if(L.length=L.list s i ze)(L.e 1 em=(Elem Type*)r eall o c(L.elem,(L.lists i z e+L.i n c rem e nts ize)*siz e

8、o f(ElemTy p e);。if(!L.e 1 em)r e t urn f a Is e；。L.li s t s i z e+=L.i ncremen t s i ze；for(i=L.leng t h-1;x=0;i)L.el e mi+1 =L.elem i ;L.e 1 em i+l=x;L.length+；return tr u e；采用链表实现的算法：void In se rt_ L(L inkL ist ElemType x)(L inkL ist prqrm;p=L-nexr;q=L;w h ile(p)(i f (xp-data&p-next)p=p-ext;q q-e

9、 x t;e lse i f(xp-data&!(p-next)(rr.=(L inkL ist)m alloc(sizeo f(LNode);m-data=x;rc-next=NULL;re tu rn;Ie lse ir=(L inkL ist)m alloc(sizeo f(LNode);m-data=x;iE-nextasp;q-next=m;re tu rn;)主函数：I i n t m a i n()(L i n k L i s t A;i n t a 1 0 =，4,7,9,1 0,1 4,工7,9 8,1 2 3,1 2 4 ;C r e a t e L i s t _ L _

10、 F r on t(Af a,1 0);i n t xr1=0;c o u x ne x t;q=L;whil e(p)6(i f(x p-d at a&p-n ext)p=p-n ext;q=q-n e x t;eels e if(xp-da t a&!(p n e x t)。(0 m=(L in k Li s t)ma 1 lo c(s i ze o f(LNode);。m-data=x;g 。p-n e x t=m；Q m-n e x t =N U L L;o r e t u r n;。0)e l s e 。m=(L i n k L i s t)m a l 1 o c(s i z eof

11、(LNo d e);m-data=x;g。m ne x t=p;Qq-n ex t=m;ret u rn;6)比较两种算法的优劣：顺序表和链表都要和X逐项比较，顺序表找到X应放的位置之后插入,后面的元素都要向后移位，但链表只需修改指针即可，链表相对易操作一些2题算法：v oid D elete_ _ L(LinlcList&L)(E lemT y pe x;coutx”请输入元素x:n;cin x;LinkList pr q;P=L;i f(!(p-nex t)(链表不存在cv andl;return;while(p-nex t)if (x=rp-nex t-dara&p-nex r-nex

12、r)q -e x t;p-nex t=q-nex t;f ree(q);return;)else if (x=p-nex r-dar&!(p-nex t-nex r)(q -e x r;p-nex t=NULL;f ree(q);return;)p=sp_ n e xt；c o u t x 不存在 r,e n d l;return;)主函数：int m a i n()(LinkLisc A;E lemT y pe a 1 0 =1,2,3,4,7,5 6,7 5,8 9,4,6 0 ;C reateList_ L_ F ront(Ar a,1 0);ListT rav erse_ L(A);D

13、 elete_ _ L(A);cou七 endl ”操 作 后 的 结 果：n endl;ListT rav erse_ L(A);)代码：v oid D elete_ L(Li n k List&L)(E lemT y pe x；c OU t nex t)6(。cout n ex t)。i f(x =p-nex t dat a&p nex t-nex t)q=p-n e x t;p-nex t=q n e x t;f r e e(q);re t urn;。else if(x =p-n e x t-data&!(p-n e x t -nex t)0 0 og q=p-nex t;。p-n e

14、x t=NULL；。f r ee(q);8 gg re t u r n;6 p P-n e x t;bcout *x 不存在 e n d 1;oretu r n;结果：1 _ 2 347567589460喝胡人兀素x：2A作后的结果：13 47567589460请按任意键继续.12 3请输入元素x：6047567589460操作后的结果：12 3475675894请按任意键继续.1 _ 2 3置|2 5素x：18x不存在75 89 4 60操作后的结果：12 3请按任意键继续.475675 89 4 603题算法:5 v oid D eleteRepeat_ L(LinkList&L)6 (B

15、90123456789012345LinkList pr qri r.;p L-ex t;while(p-nex c!=NULL)iQ=P;while(q-nex t!=NULL)if (q-nex t-data=p-data)else)p=p-nex t;)i r；=q-nex Dq-nex t=m-nex t;f ree(m);q=q-nex t;主函数：)int main()?J LinkList A;int a4,7,9,1,0,1,4,1,7,9,8,1,2,3,1,2,4;I CreateList_L_Front(A,ar18);DeleteRepeat_L(A);3 coucne

16、 x t;w h i l e (p-n e x t!=NU L L)(q=p;aw h i 1 e(q-n ext!=NULL)。o i f(q-n ex t-dat a=p-data)0 0 (b。m=q-n e xt；s oq-next=m-n e x t;of r e e(m);。e ls e q=q-next;p=p-n e x t;4题算法:v o id R everse_L(L in k L ist&headFL in k L ist p)c o u t rr；-n e x t-d ata;L in k L ist q;r f (p-next=NULL)I c o u t r,无后

17、继结点 r,e n d l;e ls e q3ssg m e x t;m-next=q;p-n ex t=q-n ex t;q-mext;=g;)re tu rn;)主函数in t m ain()void Reverse_L(L inkL ist&seadr L in k L ist p);s ra n d(unsigned)rime(NULL);L in k L ist headrpr k;in t i;ElemType a 10=1,4,3,7,8,5,8,8 9,6 5,4 5;C reateL ist_L _R ear(h e a d,a,1 0);k=head-next;ir.-he

18、ad;L istT rav e rse_ L(head);fo r(i=l;inext;m=n:-next;/q=m-n e x t;Reverse_L(headrp);结果：n e n d l;L istT rav e rse_ L(head);re tu rn 0;头文献并且定义了全局变量:ty p ed ef in t ElemType;I#in c lu d e#in c lu d eI#in c lu d ei#in c lu d e ；#in c lu d e L in k L ist 0:/全 局 变 量,使-n ext;运营结果:算法代码：v o id Revers e _L(

19、LinkLis t&hea d,LinkList p)(LinkList q,p re;q=h e a d next;pre=head;ewhile(q!=NULL&q!=p)6(pre=q;q=q-ne x t;)if(p-next=NU L L)coutV”无后继结点vnex t;p renext=q;。p-n e xt=q-nex t;q-next=p;0ret u rn；)5题算法：v oid f x ndmin_ L(LinkList&L)(E lemT y pe e;LinkList pr qrprer q_ pre;p=L-nex t;pre=L;e=p-data;while(p

20、)(i f(e p-data)e=p-data;Q=P；q_ _ pre=pre;)p=p-nex t;pre=pre-nex t;)cou1 最小值为：n e e n d l;if (e%2&6 !a-r.ex t|!(e%2)&!q-nex t)8 U t X nex r)r,endl;ILinkList m;iE=q-nex r;q_ pre-nex tssi r.;q-nex t=m-nex t;q;8 u c nex t;q-nex t=ir；-nex t;f ree(in);c o u t x v此最小值为偶数，将其直接后继结点删除。endl;)主函数：int main()Link

21、List A;E lemT y pe a 1 0 ,x;coutx v”请输入1 0个整数：n endl;f or(int i=0;i 1 0;i+)cin x;ai=x;)C reateList_ L_ _ F ront(Ar a,1 0);f indmin_ L(A);couc next;p re=L;e=p-dat a;ewhile(p)|if(e p-d a ta)e(。e=p-d a ta;、8 q=p;a。q _pre=p r e;)。p=p n e xt?。pre=pr e-next；6coutV”最小值为：e n e x t I|!(e%2)&!q-next)o c ou t

22、该最小值结点的后继为空，不进行操作。next)0。Link L i s t m;s m=q-nex t;g q_p r e-next=m;q-n e x t=m-next;m-next=q;。c o u t”此最小值为奇数，将其与直接后继结点互换。else g L inkLi s t m;eg m=q-ne x t；。q-n e xt=m-n ext;free(m)；cout next-data!=0)m-next-prior=m;-.ext-prior=ir.;v o id In itD u L(D uL inkL ist&L)L=(DuLNode*)m a llo c(s iz e o f

23、(DuLNode);i f (!L)e x i t(1);L-next=NULL;L-prior=NULL;主函数:int main()void InitDuL(DuLinkList&L);void build_circle(DuLinkList&head);DuLinkList pfqr headr k;InitDxiL(p);InitDuL(q);InitDuL(head);TElemType a;head=q;cout向链表中输入一串数字，以0作为浩交标志:endl;scanf(n%dnf&a);q-data=O;while(a)/建 立 单 项 循 环 链 表 并 赋 值InitDuL

24、(p);|p-data=a;q-next=p;q=p;scanf(d”，&a);Ip-nexc=k=head;build_circle(head);while(head-next-data)/正 向 循 环 输 出 链 表couthead-next-data n;head=head-next;courendl;build_circle(k:);/反 向 循 环 输 出 链 表while(k-pror-data)prior-daran n;k=k-prior;)头文献及定义的结构体：1 typedef int ElemType;2#include 3#include 4#include 5 ty

25、pedef struct dunode6 ElemType data;7 struct dunode*next;struct dunode*prior;9 DuLNodef*DuLinkList;算法代码：v oi d b u i ld_ c ircle(D uLi n k L i st&head)(Qu L inkList m,n;m=he a d;w h ile(m-n ex t-data!=O)9(。m-nextprior=m;m=mn e xt；。m-n e x t p rio r=m;。)结果:句链表中输入一串数字，以。作为结束标志:2 3 4 5 6 7 8 9 0)3 4 5 6

26、 7 8 9,8 7 6 5 4 3 2请按任意键继续.程序调试过程程序运营过程出现的错误1题：用顺序表操作比较顺利，但用链表进行比较时，找到相应位置后，插入过程出现错误,编的错误代码使插入的操作变为替换后边的紧邻结点的操作2题：编写过程无错误3 题：算法思想是第一个结点的数和后面的依次比较，假如相等，就删掉，然后再从第二个节点继续做和第一个结点同样的事，直到最后为空,但我在编的过程中却不知如何实现此操作，后来百度了一下：让循环套循环，内层的循环让固定一个结点的数依次和后面的比较，相同的删除，内部结束后P=P-next;然后再做相同的操作，直到结点最后。4 题：(1)此题定义了全局变量，但是一

27、开始编程序时，却莫名其妙在主函数里又定义了一次，此时，操作的就是主函数里的这个m,而全局变量没有进行任何操作,因而在编的函数里用m 时，程序会出现错误。(2)在调换两结点位置时，有发生错误。5 题：(1)在求最小值并执行完p=p-nex t 之后,p 指向空值，但在初编此程序时,却想当然认为p求出最小值后指向最小值所在结点，因而在后面if(e%2&!q-nex t|!(e%2)&!q-next)中，这个判断条件始终为真，由于此时q=NULL。(2)一开始直接在程序中给ai赋值，而不是通过输入给a i 值，固定的一组数不能全面检查,应当实验多组数，特别是比较刁钻苛刻的数题 6:(1 )在定义 D

28、uLinkList p,q,head,k;后,head=p；建立链表后并 p-ne xt=head;为了也给k 赋头结点,写成了 p-next=head=k;但这样却使h e a d 前继后继都变为空了。(2)在循环输入一组整数时,用的是ci n a;,然后在输入数的时候直接:2 3 4 5 6 7 8 9 0这样输入，但是由于cin任何类型都可以输入，所以空格也会被输入，因而出现错误，假如用c in输入整数，可以借助数组,int a 5;f o r(i=0；i5；i+)cin a i;实习小结在编代码过程中出现的若干错误,有一部分是本来就不知道，有一些事由于不纯熟，不熟悉所以导致错误，也有一

29、些是由于马虎。当编码可以通过却无法产生结果时，通过逐步地调试，可以发现犯错地方以及犯错的因素，我觉得调试的过程就是不断进步，自我纠错的过程。编出代码，运营，改正，再完善-在这个过程中,编写代码的思维就更完善，更纯熟，犯得低档错误也会越来越少。实验二 堆栈与队列【实验目的】I.学习如何使用c 语言实现堆栈与队列。2 .熟悉堆栈与队列的基本操作及应用。【实验内容】1.现有一顺序循环队列，其结构描述为：#define MAX 100t y pedef st r u c t ElemT y p e q ue u eMaxQ u eu e S i z e；i nt front；/队头指针int c ou

30、 nt;计数器Que u eType；规定：设计队列的几种几种操作:初始化、进队、出队、取队头元素和判断队列是否非空。编写一个主函数进行测试。2.已知Q 是一个非空队列，S 是一个空栈。编写算法实现:将队列Q 中的所有元素逆置。规定：调用堆栈和队列的操作函数实现该算法。编写一个主函数进行测试。3 .设计一个算法，将计算机产生的n 个随机数分为奇数、偶数两组，并将它们分别压入两个栈中，然后在屏幕上输出。4.编写一个程序，反映病人到医院看病排队看医生的情况。在病人排队过程中，重要反复两件事：病人到达诊室，将病历交给护士，排到等候队列中候诊。护士从等待队列中取出下一个病人的病历，该病人进入诊室就诊。

31、规定模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：排队输入排队病人的病历号，加入到病人排队队列中；就诊病人排队队列中最前面的病人就诊，并将其从候诊队列中删除；查看排队从队首到队尾列出所有的排队病人的病历号；不再排队,余下依次就诊从队首到队尾列出所有的排队病人的病历号,并退出运营；下班一退出运营。【实验报告】实习时间：2 0 23/10/21实习地点:九号楼八楼机房实习机号:做了 1,2,3,4 题1题头文献：具J L1 typedef int ElemType;2#include 3#include 体4#define MaxQueueSize 100实定义结构体：type

32、def struct验(ElemType*queue;内int front;int rear;容int queuesize;int count;IQueueType;编写的初始化、进队、出队、取队头元素和判断队列算法：bool Init_Sq(QueueType&Qr int maxsize=MaxQueueSize)Q.queue=(ElemType*)malloc(MaxQueueSize*sizeof(ElemType);if(!Q.queue)exit(1);Q.front3.rear=0;Q.cotmtO;Q.queuesiz e.axsxze;)bool enq_Sq(QueueT

33、ype&三，ElemType e)if(Q.rear=Q.front&Q.cotmt0)return false;Q.queueQ.rear=e;Q.rear=(Q.rear+1)%Q.queuesize;Q.count+;return true;)b o o l de q _ S q(Q u e u e T e&,E l e m T y p e&e)主函数：int m a i n()(Q u e u e T y p e Q;E l e m T y p e a 1 0 =l,2,3,4,5,6,7,8,9,0 ,b 1 0 ,x,c;i n t i;I n i t _ S q(Qr1 0);L

34、 f (e i r )t y _ _ S q(；)c c m c v”可始化之后，进队之前队列为空”e n d1;8 U t 分别让下列元素进队：-；f o r(1=0；1 1 0；1+)c o u t a i ,*;e n q _ S q(Qra i );c o u t a n dl l E 下？J元素出 口 人：r,;f o r(i=0;x 4;+)de q _ S q(Qrb i );c o u t b x 1;)g e t q _ S q(Qrx);c o u c a n dl ”比时?、首元素为：n x e n d l;C O U t X “再让下列元素进队：n；for(1=0;_0

35、)I (deq_Sq(Qrx);coutx 1;：free(Q.queue);运营结果：V V4 5 6 7 8 9 0之下兀身元化让第下时让所接：队:心素队鑫队86 750 1 2 3请按任意键继续1:22341331 2算法代码：b ool I nit_ S q(Qu e u e Typ e&Q,i nt max s iz e=Ma x Queu e Si z e)(Q.queue=(E 1 emType*)m alloc(MaxQueueSize*s i z e of(E 1 emTyp e);i f(!Q.queue)e xit(l);fiQ.fron t=Q.r e a r=0；oQ

36、.count=0；oQ.qu e ues i z e=maxsize;)bo o 1 enq_Sq(Q u e u eTy p e&Q,Elem T ype e)(if(Q.r e ar=Q.f ront&Q.co u nt 0)。return fal s e;Q.q u e u eQ.rear=e;Q r e ar=(Q.r e a r+l)%Q.q u e uesi z e;oQ.coun t+;r e turn true;)bool deq_Sq(Q u eueT y p e&Q,El e mT y pe e)df(Q.c o un t=0)。re t u r n f alse;el s

37、 e o e=Q.q u e ueQ.front;Q.f ront=(Q.fro n t+1)%Q.q u euesize;b Q.co u n t；return tru e；b ool g e t q _Sq(Que u eT y p e Q,E 1 e mT y p e&e)(。i f(Q.c o unt=0)r etum false;e=Q.qu e u e Q.fr o nt;re t ur n true;)b o ol empty_S q(Qu e ueT y pe Q)(。r etum Q.count=0;2题：头文献：1 typedef nz ElemType;2#in clu

38、d e 3#include#include 5#include 算法：void in v e rs e(SqQueue&二)SqStack S;ElemType e;InitStack_Sq(8);w h ile(!QueueEmpty_Sq(Q)(DeQueue_Sq(Qr e);Push_Sq(Sr e);)w hile(!StackEinpty_Sq(S)(Pop_Sq(Sr e);EnQueue_Sq(Qr e);)主函数：1111int main()(SqQueue A;int i;InitQueue_Sq(A,10r10);ElemType a10=l,2,3,4,5,6,7,8,

39、9,0,e;coutX”将元素依次入队：”；for(i=0;K10;i+)(EnQueue_Sq(Ar a1);couta i*1;)coutendl”倒置后结果：n;inverse(A);while(!QueueEmpty_Sq(A)DeQueue_Sq(Ar e);coute*;)courendl;结果：J n y v i u i i管区重依次入队：1 2 3 4 5 6 7 8 9 0倒置后结臬：0 9 8 7 6 5 4 3 2 1请按住:f键继续.算法代码：v o i d i n v e r s e(S q Q u e u e&Q)(0 s q s t a c k S;o E l e

40、 m T y p e e;4 n i t S t a c k S q(S)；h i l e(!Q u e u e E m p t y _S q(Q)D e Q u e u e _S q(Q,e );P u s h _ S q(S,e);0)w h i l e(!S t a c k E m p t y _ S q (S )(P o p _ S q(S,e);E n Q u e u e _S q (Q,e )；0 J o)3题头文献：typedef int ElemType;#include:#include*include i#define N 10算法：void push(SqStack&Sl

41、fSqStack&52fElemType*p)(int i=0;while(iN)(if(pi%2)Push_Sq(SLyp i);else Push_Sq(S2rp i);i+；)主函数：int main()(SqStack SlfS2;int pN;int irx;InitStack_Sq(Slr10,10);InitStack_Sq(S2,10,10);couc”请 输 入 一 组 数,数 为Nendl;for(i=0;i10;i+)cinp i;push(SI,S2rp);cout 奇数堆栈中的元素为：while(!StackEmpty_Sq(SI)(Pop_Sq(SI,x);cout

42、x1;)1美数堆栈中的元素：”;while(!StackEmpty_Sq(S2)(Pop_Sq(S2r x);coutx1,;)coutendl;)运营结果：请输入一组数.个数为1。1 2 3 4 56 7 8 9 0 54解I翻髓翦：二 4 2请按任意键维续.4题头文献:typedef int ElemType;*include:#include#include 算法：void en(SqQueue&q)(int x;输入病历号，可输入多个病历号，直到输入-1为止”end工;while(1)(cinx;EnQueue_Sq(qr x);if(x=-l)break;)coutendl;retu

43、rn;void out(SqQueue&q)int x;if(x!=-l)DeQueue_Sq(qr x);coutr,3TT就诊病人病用号为：r,xendl;coutendl;return;void output(SqQueue&q)(8 U ”队首 到 队 尾 排 队 病 人 的 病 历 号:nendl;int i=q.front;while(q.queue(i!=-i)(coutq.queue 1 ;i+；)coutendl;return;)void end(SqQueue&q)(8 口 七 ”退 出 运 行 nendl;exit(0);)void stopqueue(SqQueue&q

44、)(output(q);end(q);)主函数：int main()(SqQueue q;InitQueue_Sq(qr 10,10);int flag;do(cout”功 能 菜 单：nendl;coutnl-若&Eknendl;coutn2-就诊 end1;cou,c w3-查看样 Pnendl;coutrt4-不 再 排 队，余 下 依 次 就 诊”endl.;coutn5-T7nendlendl;811七 ”请 谕 入 你 的 选 择(1-5)：n;cinflag;switch(flag)(case 1:en(q);break;case 2:out(q);break;case 3:ou

45、tput(q);break;case 4:stopqueue(q);break;case 5:end(q);break;)while(1);DestroyQueue_Sq(q);)运营结果：犍 第 的 选 择（5：睛按任意键继续.二.算法代码:v oid en(S qQueu e&q)int x;co u t 输入病历号，可输入多个病历号，直到输入-1 为止e n d 1;w h ile(l)。c i n x;匕 EnQu e ue_ Sq(q,x)；。i f(x=l)break;)coutendl;return;)v o i d ou t(S q Q ueu e&q)(int x;if(x!

46、=-1 )。DeQueu e _S q(q,x);。cout 当前就诊病人病历号为：n x e n d 1；0oc o u t e n dl;r e t u m;)voi d output(S q Queue&q)(co u t ”队首到队尾排队病人的病历号：V v e ndl;T n t i=q.f r o n t；while(q.queue=-1)0 fo c o utq.q u eue i r；i+；c outen d 1 ；re t ur n；)vo i d end(SqQu e u e&q)(c o u tV V”退出运营。M endl;e x i t(0)；vo i d stopq

47、 u e u e(SqQu e u e&q)(o o utput(q)；end(q);)程序调试过程一题：此题代码可以运营通过，但是算法自身出了点小错误。在定义出队操作时，bool deq_Sq(QueueType&QrElemType e)没有对e 加引用符号&,因而出现了元素进队：1 2 3 4 5 队 0 17466258215 5请按任意键继续.6 7 8 9 02686676 1963480983元下时让所这种错误结果。当然加上&就恢复正常了。二题：此题比较简朴，大错误没有犯，只是在主函数里出现了一些小错误。for(L=0；K10;I+)(EnQueue_Sq(Ar az.);cou

48、ta i,;)譬如没有定义此fo r 循环所用的变量i;定义SqQ ueue A;但是在使用时却用成了 D e Q u e u e_S q(Q,e);三题：此题第一次运营时，出现错误如下：.in clu d ec+3.4.5 b ackw ard b ackw ararn in g.h：32：2：warsn t or array subscripts ElemTypeint*or array subscripts ElenTypeint,for array subscriptersi on from int*to ElenType,ng argument 3 o void push(SqSta

49、ckft,SqStack配 ElenType)/i 一 一 J _ q q，T_因素是：v o id push(S q S ta c k&S 1,Sq S tack&S2,ElemT y pe p)在原程序里p 定义的是一个数组,这里不应当写El e mType p,而应当是 ElemType*p；这样程序就可以正常运营并能得出对的结果了。三题：此题语法上出了点低档错误，这里就不说了改正语法错误后运营通过，输入数值检查出现如下情况:阿羸2-WtW3-查看挑队4一一不用理队，余下依次就诊5-卞班蟾。罐 靠 踪 霖 晶 号:12 34 56功能用患：厂 一 蛭1m:里却无；4一一不用那质余下依次就

50、诊5-卞班/请撤入体的选择（1-57：4队皆剑队尾排就病人的病历号:退出运行。一void output(SqQueue&q)cout二、病 人 的 病 历 号：endl;while(*q.queue!-1)cout*q.q u e u e q.queue+;、原因出在这一段代码-coutendl;return;void stopqueue(SqQueue&q)output(q);end(q);这是输入数字4使执行的模块，如果执行此模块之前，已执行了前面那一段模块，那么输出结果必然错误改正方法：void output(SqQueue&g)I (cout.菖到队尾排队病人的病历号：nendl;wh