2022年国家开放大学《数据结构(本)》形考任务实践活动3

文档来源网络整理侵权删除PAGE2022年国家开放大学数据结构（本）形考任务实践活动3实验3栈、队列、递归设计数据结构课程实验报告学生姓名 学号班级 指导老师实验名称 栈、队列、递归程序设计 实验成绩实验报告实验目的：编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。实验概述 实验要求：（1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。（2）程序中要表达出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规那么打印结果栈中的元素。实验基本原理：（1）采用顺序栈，即用数组存储栈元素。（2）设定一个临时队列，用来存放从初始栈中出栈的元素。（3）取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。实验设计思路、步骤和方法等：（1）根据栈的先进后出特点，来进行实验卖验 （2）建立顺序栈、临时队列、依次取出压入栈内容ttinclude<stdio.h>^include<stdlib.h>#defineMaxSize100typedefintElemType;typedefstruct(ElemTypedataLMaxSize];inttop;}SeqStack;typedefstruct(ElemTypedata[MaxSize];intfront,rear;)Seueue;voidInitStack(SeqStack*s);intStackEmpty(SeqStack*s);intStackFull(SeqStack*s);voidPush(SeqStack*s,ElemTypex);while。QueueEmpty(sq))(x=OutQueue(sq,x);}printf(〃(12)栈为 空：非空〃))；printf 队列为% 空：非空 printfC*(13)从栈顶到栈底的元素依次为 DispStack(s);栈底元素为 ；DispBottom(s);frce(s);free(sq)：voidInitStack(SeqStack*s)s->top=-l;intStackEmpty(SeqStack*s)ir(s->top=-l)return1;elsereturn0;/*否那么返回0*/intStackFul1(SeqStack*s)if(s->top=二MaxSizeT)return1;elsereturn0;voidPush(SeqStack*s,ElemTypex)(if(StackFull(s))(printf栈满溢出错误！)s-〉top++;s->data[s->top]=x;1ElemTypePop(SeqStack*s)(if(StackEmpty(s))(printf 栈下溢错误!exit(1);)s->top—;returns->data[s->top+l];1ElemTypeGetTop(SeqStack*s)(if(StackEmpty(s))printf 栈下溢错误! ：exit(1);)returns->data[s->top];)voidDispStack(SeqStack*s)(inti;for(i=s->top;i>=0;i-)printf(*%ds->data[i]);1voidDispBottom(SeqStack*s)(printf(^%ds->data[0]);)voidInitQueue(Seueue*sq)(sq->front=sq->rearzzO;)intQueueEmpty(Seueue*sq){retui'n1;elsereturn0:}voidInQueue(Seueue*sq,ElemTypex)(if((sq->rear+1)%MaxSize==sq->front)(printf循环队列已满！exit(1);)sq->data[sq->rear]=x;sq->rcar=(sq->rear+l)%MaxSize;)ElemTypeOutQueue(Seueue*sq,ElemTypex)(if(QueueEmpty(sq))/*队空*/(printfC循环队列已空,不能进行出队操作！ ：)else(x=sq->data[sq->front];returnx;}}ElemTypeGetQueue(Seueue*sq)(if(QueueEmpty(sq))(printf，队列己空，不能进行出队操作！exit(1);)returnsq->data[sq->front];)实验结果：初始化栈栈为空输入要进栈的数据个数为5,依次输入进校的5个整数：12345栈为非空从栈顶到栈底的元素依次为：54321栈底元素为：1初始化队列为：1队列为空出栈/入队的元素依次为：54321栈为空，队列为空出队/进栈的元素依次为：54321栈为非空，队列为空从栈顶到栈底的元素依次为：12345实验的心得体会：栈和队列都是运算受限的线性表。栈是后进先出(LIFO)表，只能在栈顶做插入删除运算