聊城大学计算机学院2016-2017学年第1学期《数据结构》实验报告.docx

LIAOCHENGUNIVERSITY计算机学院实验报告【2016~2017学年第1学期】【一、基本信息】【实验课程】数据结构【设课形式】独立□非独立☑【课程学分】4【实验项目】栈和队列【项目类型】基础☑综合□设计□研究创新□其它[]【项目学时】4【学生姓名】【学号】【系别专业】软件开发【实验班组】15级11班组台【同组学生】【实验室名】综合实验楼【实验日期】2016.【报告日期】2016.【二、实验教师对报告的最终评价及处理意见】实验成绩:(涂改无效)指导教师签名:张XX2016年月日注:要将实验项目、实验课程的成绩评定及课程考核办法明确告知学生,并报实验管理中心备案【三、实验预****实验目的和要求:1、熟练掌握栈和队列的结构,以及这种数据结构的特点;2、会定义顺序栈、循环队列,能实现栈、队列的基本操作;3、会利用栈解决典型问题,如数制转换等。实验内容和原理或涉及的知识点:用C语言设计实现栈的初始化、入栈、出栈、判空等功能,并利用栈完成数制转换功能;设计实现循环队列的定义、初始化、入队、出队、求队列长度等功能。实验条件:具有C语言集成开发环境的计算机实验设计方案:栈设计的算法有:1、初始化栈;2、入栈;3、出栈;4、判断栈是否为空;5、十进制转换为八进制。队列设计的算法有:1、初始化;2、入队;3、出队;4、求队列长度。实验预****成绩(涂改无效)合格□不合格□【四、实验过程、数据和实验结果记录】①实验方法、步骤、操作过程的记录描述或程序代码。②实验过程中输入/输出数据、程序运行结果的记录。(可加附页)1、根据实验预****阶段的实验设计方案,编写顺序栈的伪C代码如下。typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;StatusInitStack(SqStack&S){ =(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!)exit(OVERFLOW); =; =STACK_INIT_SIZE; returnOK;}//InitStackStatusPush(SqStack&S,SElemTypee){ if(->=)//栈满 {=(SElemType*)realloc (,(+STACKINCREMENT) *sizeof(SElemType)); if(!)exit(OVERFLOW); =+; +=STACKINCREMENT; }//if *++=e;returnOK;}//PushStatusPop(SqStack&S,SElemType&e){ if(==)returnERROR; e=*--; returnOK; }//PopStatusStackEmpty(SqStackS){if(==)returnTRUE;returnFALSE;}voidconversion(){InitStack(S);scanf("%d",&N);while(N){Push(S,N%8);N=N/8;}while(!StackEmpty(S)){Pop(S,e);printf("%d",e);}}//conversion2、将算法细化为程序代码。#include<>#include<>#defineLIST_INIT_SIZE10#defineLISTINCREMENT100#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#RUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefintStatus;typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}SqStack;StatusInitStack(SqStack*S);StatusPush(SqStack*S,SElemTypee);StatusPop(SqStack*S,SElemType*e);StatusStackEmpty(SqStackS);voidconversion();intmain(){printf("Pleaseinputanumbertoconve