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

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