数据结构顺序栈实验报告

1、一、设计人员相关信息1. 设计者姓名、学号和班号： 12 地信李晓婧2. 设计日期： 2021.3. 上机环境： VC+二、程序设计相关信息1.实验题目：编写一个程序，实现顺序栈（假设栈中元素类型为char）的各类大体运算，并在此基础上设计一个程序，完成如下功能：（ 1）初始化栈（ 2）判定栈是不是为空（ 3）依次进栈元素 a,b,c,d,e（ 4）判定栈是不是为空（ 5）输出栈长度（ 6）输出从栈顶到栈底元素（ 7）输出出栈序列（ 8）判定栈是不是为空（ 9）释放栈2. 实验项目组成：栈的初始化、销毁、判定是不是为空、进栈、出栈、取栈顶元素。3. 实验项目的程序结构（程序中的函数挪用关系图）

2、 ：MainInitStackDestroyStackStackEmptyPushPopGetPop4. 实验项目包括的各个文件中的函数的功能描述：（ 1）初始化栈 InitStack：成立一个新的空栈，事实上将栈顶指针指向-1 即可。（ 2）销毁栈 DestroyStack：释放栈占用的存储空间（ 3）判定栈是不是为空 StackEmpty：栈为空的条件是 s->op=-1。（ 4）进栈 Push：在栈不满的条件下，先将栈顶指针增 1，然后在栈顶指针指向位置插入元素 e。（ 5）出栈 Pop：在栈不为空的条件下， 先将栈顶元素赋给 e，然后将栈顶指针减1.（ 6）取栈顶元素 GetTo

3、p：在栈不为空的条件下，将栈顶元素赋给e。5. 算法描述或流程图：#include ""#include ""#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

4、 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;i<n;i+)s->top+;/栈顶指针增 1s->datas->top=ai;/元素 e 放在栈顶指针处return 1;int Pop(SqStack*&s

5、,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->

6、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(