实验报告栈与队列

《实验报告栈与队列》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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