国家开放大学《数据结构》课程实验报告(实验3栈队列递归设计)答案.pdf

国家开放大学《数据结构》课程实验报告 （实验3 栈、队列、递归设计） 学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实验目的： 编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。 实 验 实验要求： 概 （1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。 述 （2 ）程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作 规则打印结果栈中的元素。 实验基本原理： （1）采用顺序栈，即用数组存储栈元素。 （2 ）设定一个临时队列，用来存放从初始栈中出栈的元素。 （3 ）取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。 程序代码： /*实验2.1 栈和队列的基本操作*/ 实 #include <stdio.h> 验 #include <stdlib.h> 内 #define MaxSize 100 容 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int top; /*栈顶指针*/ } SeqStack; /*定义顺序栈*/ typedef struct { ElemType data[MaxSize]; int front,rear; /* 队头和队尾指针*/ } SeqQueue; /*定义顺序队列*/ void InitStack(SeqStack *s); /*初始化栈*/ int StackEmpty(SeqStack *s); /*判栈空*/ int StackFull(SeqStack *s); /*判栈满*/ void Push(SeqStack *s,ElemType x); /*进栈*/ ElemType Pop(SeqStack *s); /* 出栈*/ ElemType GetTop(SeqStack *s); /*取栈顶元素*/ void DispStack(SeqStack *s); /*依次输出从栈顶到栈底的元素*/ void DispBottom(SeqStack *s); /*输出栈底元素*/ void InitQueue(SeqQueue *sq); /*初始化队列*/ int QueueEmpty(SeqQueue *sq); /*判队空*/ void InQueue(SeqQueue *sq,ElemType x); /*循环队列入队*/ ElemType OutQueue(SeqQueue *sq,ElemType x); /* 循环队列出队*/ ElemType GetQueue(SeqQueue *sq);/* 取队头元素*/ void main() { SeqStack *s; SeqQueue *sq; ElemType x; int n,i; printf("(1)初始化栈s\n"); s=(SeqStack *)malloc(sizeof(SeqStack)); InitStack(s); printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空")); printf("(3)输入要进栈的数据个数："); scanf("%d",&n); printf("依次输入进栈 %d 个整数：",n