国开作业《数据结构（本）》提交实验报告（含答案） (2).pdfVIP

数据结构课程实验报告 实验目的：编写一个算法，输出指定栈中的栈底元素，并使得原栈 实 中的元素倒置。 验 概 实验要求： 述 （1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操 作显示栈底元素。 （2）程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过 程，按堆栈的操作规则打印结果栈中的元素。 实验基本原理： 实验设计思路、步骤和方法等： 设计思路 实 （1）采用顺序栈，即用数组存储栈元素。 验 （2）设定一个临时队列，用来存放从初始栈中出栈的元素。 内 （3）取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。 1 容 实验设计 程序代码如下： /*实验 栈和队列的基本操作*/ #include #include #define MaxSize 100 typedef int ElemType; typedef struc { ElemType data[MaxSize]; int top; /*栈顶指针*/ } SeqStack; /*定义顺序栈*/ typedef struc { ElemType data[MaxSize]; int front,rear; /*队头和队尾指针*/ 2 } 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() 3 { SeqStack *s; SeqQueue *sq; ElemType x; int n,i; printf((1)初始化栈 s\n); s=(SeqStack *)malloc(sizeof(SeqStack)); I