国开最新《数据结构（本）》形考任务实验报告：实验3：栈、队列、递归设计实验报告.docx

《国开最新《数据结构（本）》形考任务实验报告：实验3：栈、队列、递归设计实验报告.docx》由会员分享，可在线阅读，更多相关《国开最新《数据结构（本）》形考任务实验报告：实验3：栈、队列、递归设计实验报告.docx（6页珍藏版）》请在第一文库网上搜索。

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

2、本操作*/#inc1ude#inc1ude#defineMaxSizeIOOtypedefintE1emType;typedefstruct(E1emTypedataMaxSize;inttop;*栈顶指针*/SeqStack;*定义顺序栈typedefstructE1emTypedataMaxSize;intfront,rear;*队头和队尾指针*/SeqQueue;/*定义顺序队列*/voidInitStack(SeqStack*s);/*初始化栈*/intStaekErnPIy(SeqS1aek*s);/*判栈空*/intSuckFu1KSeqStack*s);/*判栈满*/voidPu

3、sh(SeqStack*s,E1emTypex);/*进栈*/EIemTypePop(SeqStack*s);/*出栈*/EIemTypeGe1Top(SeqStack*s);/*取栈顶元素*/voidDispStack(SeqStack*s);*依次输出从栈顶到栈底的元素*/voidDispBottom(SeqStack*s);/*输出栈底元素*/voidInitQueue(SeqQueue*sq);/*初始化队列intQueueEmpty(SeqQueue*sq);/*判队空*/voidInQueue(SeqQueue*sq,E1emTypex);/*循环队列入队*/E1emTypeOut

4、Queue(SeqQueue*sq,E1emTypex);/*循环队列出队E1emTypeGetQueue(SeqQueue*sq);/*取队头元素*/voidmain()(SeqStack*s;SeqQueue*sq;E1emTypex;intn,i;Printf(初始化栈sn0);s=(SeqStack*)ma11oc(sizeof(SeqStack);InitStack(S);Printf(栈为sn”,(StackEmpty(S)?空:非空);Printf(”(3)输入要进栈的数据个数：)；scanf(%d,Printf(“依次输入进栈的d个整数：,n);/*数据依次进栈*/for(i=

5、0;itop=-1;/*判栈空*/intStackEmpty(SeqStack*s)(if(s-top=-1)return1;/*栈空返回1*/e1sereturn0;/*否则返回0*/*判栈满intStackFu1KSeqStack*s)(if(s-top=MaxSize-1)return1;/*栈满返回1*/e1sereturn0;/*否则返回0*/*进栈*/voidPush(SeqStack*s,E1emTypex)(if(StackFu11(s)(Printf(栈满溢出错误!n);exit(1);s-top+;s-datas-top=x;/*出栈*/E1emTypePop(SeqSta

6、ck*s)(if(StackEmpty(s)(Printf(栈下溢错误！nu);exit(1);s-top-;returns-datas-top+1;/*返回原栈顶元素值/*取栈顶元素*/E1emTypeGetTop(SeqStack*s)(if(StackEmpty(s)(Printf(栈下溢错误！n,r);exit(1);returns-datas-top;/*依次输出从栈顶到栈底的元素*/voidDispStack(SeqStack*s)(inti;fbr(i=s-top;i=0;i-)printf(%d,s-datai);printf(n);/*输出栈底元素刃voidDispBotto

7、m(SeqStack*s)(printf(%d,s-data0);printf(n);/*初始化队列*/void1nitQueue(SeqQueue*sq)sq-front=sq-rear=0;/*判队空*/intQueueEmpty(SeqQueue*sq)(if(sq-rear=sq-front)return1;e1sereturn0;*循环队列入队*/void1nQueue(SeqQueue*sq,E1emTypex)(if(sq-rear+1)%MaxSize=sq-front)*队满*/(Printf(循环队列已满!n);exit(1);sq-datasq-rear=x;sq-rea

8、r=(sq-rear+1)%MaxSize;/*循环队列出队列E1emTypeOutQueue(SeqQueue*sq,E1emTypex)(if(QueueEmpty(sq)六队空*/(Printf(循环队列己空，不能进行出队操作！n);exit(1);e1sex=sq-datasq-front;sq-front=(sq-front+1)%MaxSize;returnx;/*取队头元素*/E1emTypeGetQueue(SeqQueue*sq)(if(QueueEmpty(sq)(Printf(队列已空，不能进行出队操作！n);exit(1);returnsq-datasq-front;)

9、实验过程（实验中涉及的记录、数据、分析）Cr*C:DocuentsandSettingsXA11USers桌面sy2_1 1）初始化栈S 3辎入要进栈的数据个数：5依次输入进栈的5个整数：123454）卷为非空5从桎顶到栈底的元素依次为：54321 6）栈底元素为：1 7初始化队列Sq8队列为空 9）出栈/入队的元素依次为：543211。）栈为空,队列为非空 11出队/进栈的元素依次为:54321 12横为非空,队列为空33从栈顶到栈底的元素依次为其23454）栈底元素为Pressanykeytocontinue.实验结果：实验基本达到实验要求实验的心得体会：实验小结1、栈和队列都是运算受限的线性表。栈是后进先出（1IFO）表，只能在栈顶做插入删除运算。队列是先进先出（FIFO）表，在队尾插入，在队头删除。2、实验中采用的是顺序存储的栈和循环队列，要注意栈空、栈满、队空、队满的判断。实验思考：程序写完了，但是还发现程序中还有许多不完善的地方、不严谨的地方，如异常处理，在不按正确输入格式输入时，会出现程序错误或死了的情况。指导教师评语指导教师日期