欢迎来到天天文库
浏览记录
ID:22631061
大小:210.07 KB
页数:13页
时间:2018-10-30
《实验报告栈与队列》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、肇庆学院计算机系实验报告格式肇庆学院计算机科学系驗专业:计算机科学与技术班级:科技1班姓名:汪勇学号:201124131103课程名称:数据结构学年:2011-2012学期:2课程类别:专业必修•实验内容:实验时间:2012年4月25日1.编写函数,采用链式存储实现桟的初始化、入栈、出栈操作。2.编写函数,采用顺序存储实现栈的初始化、入栈、出栈操作。3.编写函数,采用链式存储实现队列的初始化、入队、出队操作。4.编写函数,采用顺序存储实现队列的初始化、入队、出队操作。5.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。•实验目的及要求:
2、1.掌握栈、队列的思想及其存储实现2.掌握栈、队列的常见算法的程序实现•实验内容、方法与步骤:(使用附页填写并附在本页后)详见附页•实验结果:2.empty1.pushstack2.popstack5-getelement0.exitpleaseselect:1.stackzhikong2.enptystack3.pushstack4.popstack0.exitpleaseselect小结:第页/共页肇庆学院计算机科学系分数:批阅老师:200年月日实验报告(附页)#includetypedefstructdatatypedata[M
3、AXSIZE];#include#defineMAXSIZE256typedefintdatatype;//顺序栈inttop;JSeqStack;voidmenu();SeqStack*init_SeqStack();intEmpty_SeqStack(SeqStack*S);intPush_SeqStack(SeqStackdatatypex);intPop_SeqStack(SeqStack*S,datatype*p);datatypeTop_SeqStack(SeqStack*S);voidconversion(intn,i
4、ntr);"链栈typedefstructnode{datatypedata;structnode*next;}StackNode,*LinkStack;voidmenu2();LinkStackInit_LinkStack();intEmpty_LinkStack(LinkStacktop);LinkStackPush_LinkStack(LinkStacktop,datatypex);LinkStackPop_LinkStack(LinkStacktop,datatype*s);//顺序队typedefstruct{datatypedata[MAX
5、SIZE];intfront,rear;intnum;}C_SeQueue;voidmenu3();C_SeQueue*init__SeQueue();intIn_SeQueue(C_SeQueue*q,datatypex);intOut_SeQueue(C_SeQueue*q,datatype*p);intEmpty_SeQueue(C_SeQueue*q);"链队typedefstructqnode{datatypedata;structqnode*next;JQNode;typedefstruct{QNode*front,*rear;JLQueu
6、e;voidmenu4();LQueue*Init_LQueue();voidIn_LQueue(LQueue*q,datatypeX);intEmpty_LQueue(LQueue*q);intOut_LQueue(LQueue*q,datatype*s);intmain(){inttemp;do{printf(n==============================”);printf("tl.顺序栈t2.链栈t3.顺序队t4.链队”);printf(”请选择:’’);scanf(’’%d’’,&temp);intn,m=l
7、;switch(temp){case1:SeqStack*S;/*clrscr();*/while(m){menu();scanf(”%dM,&n);switch(n){casel:S=init_SeqStack();break;case2:{inti,success;success=Empty_SeqStack(S);if(success!=l){p=&x;for(i=0;i<=S->top;i++)(success=Pop_SeqStack(S,p);1printf(•’%5d",S->data[i]);}}if(success==l){for(i
8、=0;i<=S->top;i++)else{printf(Hemptystack!");b
此文档下载收益归作者所有