国家开放大学《数据结构》课程实验报告
(实验3栈、队列、递归设计)
学生姓名学 号
班 级指导老师
实验名称实验成绩
实验报告
实 验 ft 述实验目的： 编写一个算法.输出指定栈中的栈底元柰，并使得原栈中的元柰倒置。
实验要求： (1正确理觯栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元柰， (2程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作 規則打印结果栈中的元素。
实验基本原理： (1采用顒序栈，即用数组存储栈元素， (2设定一个临时队列，用来存故从初始栈中出栈的元柰。 (3取出栈底元素后，将队列中的元柰逐一出队并压入初始栈中，
实 验 内 容程序代码： /碟验2.1栈和队列的基本操作*/ ^include stdio.h ^include stdlib.h ^define MaxSizc 100 typedef int ElcmTypc; typedef struct { EIcmType data[MaxSizc]; int top; /蜗顶指针*/ } ScqStack; /咬义順序栈*/ typedef struct { EIcmType dala[MaxSizc]; int front,rear, /秋头和队尾指针*/ } ScqQucuc; /咬义顺序队列*/ void InitStack(ScqStack *s); /初始化栈*/ int SlackEmpty(ScqStack *s); 找空?/ int StackFull(ScqStack *s); /辦找满 */ void Push(ScqStack *s,EIcmTypc x); /邊栈*/ EIcmType Pop(ScqStack *s); /袖找*/ EIcmType GctTop(ScqStack *s); /截找顶元柰 V void DispStack(ScqStack *s); /你次輪出从找顶到栈底的元素*/ void DispBottom(ScqStack *s); /嫌出钱底元柰 */ void Init〇ucuc(Scq〇ucuc *sq); /初始化队列 */