电大实验3-栈、队列、递归程序设计实验报告

《电大实验3-栈、队列、递归程序设计实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程实验报告学生姓名王稼骏学号1815001209149班级指导老师实验名称栈、队列、递归程序设计实验成绩实验报告实验概述实验目的：编写一个算法，输出指定栈屮的栈底元素，并使得原栈屮的元素倒置。实验要求：（1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。（2）程序屮要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规则打印结果栈中的元素。实验基本原理：（1）采用顺序栈，即用数组存储栈元素。（2）设定一个临时队列，用来存放从初始栈屮出栈的元素。（3）取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。实验内容实验设计

2、思路、步骤和方法等：（1）根据栈的先进后出特点，来进行实验（2）建立顺序栈、临时队列、依次取出压入栈实验过程(实验中涉及的记录、数据、分析)：#include#include#defineMaxSize100typedefintElemType;typedefstruct{ElemTypedata[MaxSize];inttop;}SeqStack;typedefstruct{ElemTypedata[MaxSize];intfront,rear;}SeqQueue;voidTnitStack(SeqStack*s);int

3、StackEmpty(SeqStack*s);intStackFull(SeqStack*s);voidPush(SeqStack*s,ElemTypex);ElemTypePop(SeqStack*s);ElemTypeGetTop(SeqStack*s);voidDispStack(SeqStack*s);voidDispBottom(SeqStack*s);voidInitQueue(ScqQucuo*sq);intQueueEmpty(SeqQueue*sq);voidTnQueue(SeqQueue*sq,ElemTypex);ElemTypeOutQ

4、ueue(SeqQueue*sq,ElemTypex);ElemTypeGetQueue(SeqQueue*sq)voidmain(){SeqStack*s;SeqQueue*sq;ElemTypex;intn,i;printf(z，(l)初始化栈s");s=(SeqStack*)nnlloc(si^eof(SeqStack));InitStack(s);printf(z，(2)栈为%s〃,(StackEmpty(s)?"空":〃非空"));printfC(3)输入要进栈的数据个数：〃)；scanf&n);printf("依次输入进栈的%d个整数：",n

5、);for(i=0;i

6、printfC(9)出栈/入队的元素依次为:〃)；whi]e(!StackEmpty(s)){x二Pop(s);printf("%d“，x);InQueue(sq,x);Iprintf("");printfC(10)栈为%s,“，(StackEmpty(s)?z/空":"非空"))；printf(，z队列为％s〃，(QueueEmpty(sq)?"空〃：〃非空"));printfC(11)出队/进栈的元素依次为：")；whi1e(!QueueEmpty(sq)){x=0utQueue(sq,x);printf("%d”，x);Push(s,x);}pri

7、ntf("");printf(z，(12)栈为％s,“,(StackEmpty(s)?"空":〃非空"));printf(/z队列为%s",(QueueEmpty(sq)?"空":"非空"));printf(/z(13)从栈顶到栈底的元素依次为:");DispStack(s);printf(z，(14)栈底元素为：");DispBottom(s);free(s);free(sq);}voidTnitStack(SeqStack*s){s->top=-l;}intStackEmpty(SeqStack*s){if(s->top~-l)return1;els

8、ereturn0;/*否