数据结构顺序栈实验报告.doc

设计人员相关信息 设计者姓名、学号和班号：12地信李晓婧 12012242983 设计日期：2014. 上机环境：VC++6.0 程序设计相关信息 实验题目：编写一个程序，实现顺序栈（假设栈中元素类型为char）的各种基本运算，并在此基础上设计一个程序，完成如下功能： 初始化栈 判断栈是否为空 依次进栈元素a,b,c,d,e 判断栈是否为空 输出栈长度 输出从栈顶到栈底元素 输出出栈序列 判断栈是否为空 释放栈 实验项目组成：栈的初始化、销毁、判断是否为空、进栈、出栈、取栈顶元素。 实验项目的程序结构（程序中的函数调用关系图）： Main InitStack DestroyStack StackEmpty Push Pop GetPop 实验项目包含的各个文件中的函数的功能描述： 初始化栈InitStack：建立一个新的空栈，实际上将栈顶指针指向-1即可。 销毁栈DestroyStack：释放栈占用的存储空间 判断栈是否为空StackEmpty：栈为空的条件是s-op==-1。 进栈Push：在栈不满的条件下，先将栈顶指针增1，然后在栈顶指针指向位置插入元素e。 出栈Pop：在栈不为空的条件下，先将栈顶元素赋给e，然后将栈顶指针减1. 取栈顶元素GetTop：在栈不为空的条件下，将栈顶元素赋给e。 算法描述或流程图： #include stdio.h #include malloc.h #includestdlib.h #define MaxSize 50 typedef char ElemType; typedef struct {ElemType data[MaxSize]; int top; /*栈顶指针*/ }SqStack; //定义顺序栈类型 void InitStack(SqStack*s)/*初始化*/ { s=(SqStack*)malloc(sizeof(SqStack)); s-top=-1; //栈顶指针置为-1 } void DestroyStack(SqStack *s)/*销毁*/ { free(s); } int StackEmpty(SqStack*s)/*判断是否为空*/ { return(s-top==-1); } int push(SqStack *s,ElemType a[],int n) { int i; if(s-top==MaxSize-1) //栈满的情况，即栈上溢出 return 0; for(i=0;in;i++) { s-top++; //栈顶指针增1 s-data[s-top]=a[i]; //元素e放在栈顶指针处 } return 1; } int Pop(SqStack*s,ElemType e)/*出栈一个元素*/ { if(s-top==-1) //栈为空的情况，即栈下溢出 return 0; e=s-data[s-top]; //取栈顶元素 s-top--; //栈顶指针减1 return 1; } int GetTop(SqStack *s,ElemType e)/*取栈顶元素*/ { if(s-top==-1) //栈为空的情况，即栈下溢出 return 0; e=s-data[s-top]; //取栈顶元素 return 1; } int StackLength(SqStack *s)/*求栈长度*/ { return(s-top+1); } void DispStack(SqStack *s) { int i; for(i=s-top;i=0;i--) printf(%c,s-data[i]); printf(\n); } void main() { int i,j; ElemType str[5]={a,b,c,d,e}; //定义字符数组 SqStack *st; //定义栈 InitStack(st);/*初始化*/ i=StackEmpty(st); //判断栈是否为空 if(i==0) printf(顺序栈非空\n); else printf(顺序栈为空\n); push(st,str,5); //进栈 j=StackEmpty(st); if(j==0) printf(顺序栈非空\n); else printf(顺序栈为空\n); printf(栈长度为：%d\n,StackLength(st)); //输出栈长度 printf(出栈序列:\n); DispStack(st); //输出栈 StackE