课程实验报告+2

《课程实验报告+2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程实验报告专业年级2012级软件工程课程名称数据结构C语言描述指导教师申红婷学生姓名王晓霞学号20122205041002实验日期2012.11.7实验地点A3笃行楼A栋306实验成绩教务处制2013年10月07日实验项目名称栈和队列实验实验目的及要求一．目的：１．使学生对栈和队列的顺序存储结构和链式结构、基本操作和应用，能通过实验达到掌握和应用的目的。２．要求学生对栈和队列的顺序存储结构和链式结构的基本操作均作验证性实验，对栈和列的应用各作一个设计性实验，并写出实验报告。二．要求：实验前认真预习实验内容，实验时自觉遵守课堂纪律，严格按操作规程操作，既要独立操作又要与其他同学配合

2、，在实验过程中必须按照实验内容认真做完实验，并认真填写相关实验报告。实验内容栈和队列的顺序存储结构和链式结构、基本操作和应用。实验步骤1、阅读下面程序，将函数Push和函数Pop补充完整。要求输入元素序列12345e，运行结果如下所示。#include#include#defineERROR0#defineOK1#defineSTACK_INT_SIZE10/*存储空间初始分配量*/#defineSTACKINCREMENT5/*存储空间分配增量*/typedefintElemType;/*定义元素的类型*/typedefstruct{Elem

3、Type*base;ElemType*top;intstacksize;/*当前已分配的存储空间*/}SqStack;intInitStack(SqStack*S);/*构造空栈*/intpush(SqStack*S,ElemTypee);/*入栈*/intPop(SqStack*S,ElemType*e);/*出栈*/intCreateStack(SqStack*S);/*创建栈*/voidPrintStack(SqStack*S);/*出栈并输出栈中元素*/intInitStack(SqStack*S){S->base=(ElemType*)malloc(STACK_INT_S

4、IZE*sizeof(ElemType));if(!S->base)returnERROR;S->top=S->base;S->stacksize=STACK_INT_SIZE;returnOK;}/*InitStack*/intPush(SqStack*S,ElemTypee){if(S->top-S->base>=S->stacksize){S->base=(ElemType*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(ElemType));S->top=S->base+S->stacksize;S->stacks

5、ize+=STACKINCREMENT;}*S->top++=e;return1;}/*Push*/intPop(SqStack*S,ElemType*e){if(S->top!=S->base){*e=*--S->top;return1;}elsereturn0;}/*Pop*/intCreateStack(SqStack*S){inte;if(InitStack(S))printf("InitSuccess!");else{printf("InitFail!");returnERROR;}printf("inputdata:(Terminatedbyinputingac

6、haracter)");while(scanf("%d",&e))Push(S,e);returnOK;}/*CreateStack*/voidPrintStack(SqStack*S){ElemTypee;while(Pop(S,&e))printf("%3d",e);}/*Pop_and_Print*/intmain(){SqStackss;printf("1-createStack");CreateStack(&ss);printf("2-Pop&Print");PrintStack(&ss);printf("");return0;}l算法分析：输入元

7、素序列12345，为什么输出序列为54321？体现了栈的什么特性？程序运行结果如下图所示：因为当main函数调用PrintStack(&ss)时，程序转到函数体中，而在该函数体内，又调用了intPop(SqStack*S,ElemType*e)，此函数的功能是栈S的栈顶元素退栈并返回其值。所以输入元素序列12345，输出序列为54321。而这则体现了栈是只允许在表的一端进行操作的线性表并且具有先进后出的特性。2、在第1题的程序中，编写一个十进制转换为二进制的数制转换算