=数据结构C语言描述课程实验报告实验项目名称栈和队列实验实验目的及要求一．目的：１．使学生对栈和队列的顺序存储结构和链式结构、基本操作和应用，能通过实验达到掌握和应用的目的。２．要求学生对栈和队列的顺序存储结构和链式结构的基本操作均作验证性实验，对栈和列的应用各作一个设计性实验，并写出实验报告。二．要求：实验前认真预习实验内容，实验时自觉遵守课堂纪律，严格按操作规程操作，既要独立操作又要与其他同学配合，在实验过程中必须按照实验内容认真做完实验，并认真填写相关实验报告。实验内容栈和队列的顺序存储结构和链式结构、基本操作和应用。实验步骤1、阅读下面程序，将函数Push和函数Pop补充完整。要求输入元素序列12345e，运行结果如下所示。#include#include#defineERROR0#defineOK1#defineSTACK_INT_SIZE10/*存储空间初始分配量*/#defineSTACKINCREMENT5/*存储空间分配增量*/typedefintElemType;/*定义元素的类型*/typedefstruct{ElemType*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_SIZE*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->stacksize+=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!\n");else{printf("InitFail!\n");returnERROR;}printf("inputdata:(Terminatedbyinputingacharacter)\n");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("\n1-createStack\n");CreateStack(&ss);printf("\n2-Pop&Print\n");PrintStack(&ss);printf("\n");return0;}算法分析：输入元素序列12345，为什么输出序列为54321？体现了栈的什么特性？程序运行结果如下图所示：因为当main函数调用PrintStack(&ss)时，程序转到函数体中，而在该函数体内，又调用了intPop(SqStack*S,ElemType*e)，此函数的功能是栈S的栈顶元素退栈并返回其值。所以输入元素序列12345，输出序列为54321。而这则体现了栈是只允许在表的一端进行操作的线性表并且具有先进后出的特性。2、在第1题的程序中，编写一个十进制转换为二进制的数制转换算法函数（要求利用栈来实现），并验证其正确性。实现代码voidconveshen(SqStack*S){ElemTypen,h;intm=0,k=0;InitStack(S);printf("Inputelement\n");scanf("%d",&n);while(n){m++;Push(S,n%2);n=n/2;}while(k#include#include#defineM20#defineelemtypechartypedefstruct{elemtypestack[M];inttop;}stacknode;voidinit(stacknode*st);voidpush(stacknode*st,elemtypex);voidpop(stacknode*st);voidinit(stacknode*st){st->top=0;}voidpush(stacknode*st,elemtypex){if(st->top==M)printf("thestackisoverflow!\n");else{st->top=st->top+1;st->stack[st->top]=x;}}voidpop(stacknode*st){if(st->top>0)st->top--;elseprintf(“StackisEmpty!\n”);}intmain(){chars[M];inti;stacknode*sp;printf("createaemptystack!\n");sp=malloc(sizeof(stacknode));init(sp);printf("inpu...
VIP
