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

计算机科学与技术（本科）《数据结构》实验报告 日期： 学号： 姓名： 实验名称：实验报告二栈、队列、递归程序设计 实验目的与要求： 2.1栈和队列的基本操作 正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。 程序中要体现出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作规则打印结果栈中的元素 2.2递归程序设计 （1）要求从低位到高位逐次输出各位数字。 （2）要求从高位到低位逐次输出各位数字。 实验步骤：(请写出算法设计、程序编码、调试过程及运行结果) 2.1栈和队列的基本操作 //数据结构实验2.1栈和队列的基本操作 //调试环境： Visual C++ 6.0 //-----库文件的预设和定义 #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,