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

一、设计人员相关信息

1.设计者姓名、学号和班号：12地信李晓婧

2.设计日期：2021.

3.上机环境：VC++

二、程序设计相关信息

1.实验题目：编写一个程序，实现顺序栈（假设栈中元素类型为char）的各类

大体运算，并在此基础上设计一个程序，完成如下功能：

（1）初始化栈

（2）判定栈是不是为空

（3）依次进栈元素a,b,c,d,e

（4）判定栈是不是为空

（5）输出栈长度

（6）输出从栈顶到栈底元素

（7）输出出栈序列

（8）判定栈是不是为空

（9）释放栈

2.实验项目组成：栈的初始化、销毁、判定是不是为空、进栈、出栈、取栈顶

元素。

3.实验项目的程序结构（程序中的函数挪用关系图）：

Main

InitStack

DestroyStack

StackEmpty

Push

Pop

GetPop

4.实验项目包括的各个文件中的函数的功能描述：

（1）初始化栈InitStack：成立一个新的空栈，事实上将栈顶指针指向-1即可。

（2）销毁栈DestroyStack：释放栈占用的存储空间

（3）判定栈是不是为空StackEmpty：栈为空的条件是s-op==-1。

（4）进栈Push：在栈不满的条件下，先将栈顶指针增1，然后在栈顶指针指向

位置插入元素e。

（5）出栈Pop：在栈不为空的条件下，先将栈顶元素赋给e，然后将栈顶指针减

1.

（6）取栈顶元素GetTop：在栈不为空的条件下，将栈顶元素赋给e。

5.算法描述或流程图：

#include

#defineMaxSize50

typedefcharElemType;

typedefstruct

{ElemTypedata[MaxSize];

inttop;/*栈顶指针*/

}SqStack;//概念顺序栈类型

voidInitStack(SqStack*s)/*初始化*/

{

s=(SqStack*)malloc(sizeof(SqStack));

s-top=-1;//栈顶指针置为-1

}

voidDestroyStack(SqStack*s)/*销毁*/

{

free(s);

}

intStackEmpty(SqStack*s)/*判定是不是为空*/

{

return(s-top==-1);

}

intpush(SqStack*s,ElemTypea[],intn)

{

inti;

if(s-top==MaxSize-1)//栈满的情形，即栈上溢出

return0;

for(i=0;in;i++)

{

s-top++;//栈顶指针增1

s-data[s-top]=a[i];//元素e放在栈顶指针处

}

return1;

}

intPop(SqStack*s,ElemTypee)/*出栈一个元素*/

{

if(s-top==-1)//栈为空的情形，即栈下溢出

return0;

e=s-data[s-top];//取栈顶元素

s-top--;//栈顶指针减1

return1;

}

intGetTop(SqStack*s,ElemTypee)/*取栈顶元素*/

{

if(s-top==-1)//栈为空的情形，即栈下溢出

return0;

e=s-data[s-top];//取栈顶元素

return1;

}

intStackLength(SqStack*s)/*求栈长度*/

{

return(s-top+1);

}

voidDispStack(SqStack*s)

{

inti;

for(i=s-top;i=0;i--)

}

voidmain()

{

inti