数据结构实验报告2(栈队列递归程序设计).docVIP

福建广播电视大学实验报告（学科：数据结构 ） 姓名 班级 学号 实验日期 成绩评定 教师签名 批改日期 实验名称：实验二 栈、列队、递归程序设计 2.1 栈和队列的基本操作 【问题描述】 编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。 【基本要求】 （1）正确理解栈的先进后出的操作特点,建立初始栈，通过相关操作显示栈底元素。 （2）程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规则打印结果栈中的元素。 【实验步骤;】 运行PC中的Microsoft Visual C++ 6.0程序， 点击“文件”→“新建” →对话窗口中“文件” →“c++ Source File” →在“文件名”中输入“X1.cpp” →在“位置”中选择储存路径为“桌面” →“确定”， 输入程序代码， 程序代码如下: #include stdio.h #include malloc.h #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈顶指针 } SeqStack;//定义栈 typedef struct { ElemType elem[MaxSize]; int front,rear; //队首和队尾指针 } SqQueue;//定义队列 //---初始栈函数 void InitStack(SeqStack *s) { s=(SeqStack *)malloc(sizeof(SeqStack)); s-top=-1; } //----进栈函数 int Push(SeqStack *s,ElemType e) { if (s-top==MaxSize-1) return 0; s-top++; s-data[s-top]=e; return 1; } //---显示栈函数 void DispStack(SeqStack *s) { int i; for (i=s-top;i=0;i--) printf(%c ,s-data[i]); printf(\n); } //---显示栈底元素 void DispBottomStack(SeqStack *s) { printf(%c ,s-data[0]);//先进后出,栈底元素为第一个元素,即data[0] printf(\n); } //---判空栈函数 int StackEmpty(SeqStack *s) { return(s-top==-1); } //---出栈函数 int Pop(SeqStack *s,ElemType e) { if (s-top==-1) return 0; e=s-data[s-top]; s-top--; return 1; } //---初始队列函数 void InitQueue(SqQueue *q) { q=(SqQueue *)malloc (sizeof(SqQueue)); q-front=q-rear=0; } //---入队列函数 int InQueue(SqQueue *q,ElemType e) { if ((q-rear+1)%MaxSize==q-front) //队满 return 0; q-rear=(q-rear+1)%MaxSize; q-elem[q-rear]=e; return 1; } //---出队列函数 int OutQueue(SqQueue *q,ElemType e) { if (q-front==q-rear) //队空 return 0; q-front=(q-front+1)%MaxSize; e=q-elem[q-front]; return 1; } //---判空队列函数 int QueueEmpty(SqQueue *q) { return(q-front==q-rear); } //-----主程序 void main() { ElemType e; SeqStack *s; printf((1)初始化栈s\n); InitStack(s); printf((2)栈为%s\n,(StackEmpty(s)?空:非空)); printf((3)依次进栈元素a,b,c,d,e\n); Push(s,a);//入栈元素1 Push(s,b);//入栈元素2 Push(s,c);//入栈元素3 Push(s,