区队三区队网二实验报告.pdfVIP

【实验报告正文】

装

订

线

一、实验目的和要求（必填）

熟悉栈的基本操作及简单应用

栈的创建（顺序结构实现）、进栈、出栈及基本应用，要求将完整的编码完成，包含main()函数及分项

输入输出。

二、实验内容（必填）

（1）建立栈

要求建立栈（顺序结构实现）。

（2）判断空

判断栈是否为空。

（3）判断满

判断栈是否为满。

（4）进栈

要求实现进栈操作。

（5）出栈

要求实现出栈操作。

（6）返回栈顶元素

要求返回栈顶的元素。

（7）清空栈

要求实现栈的清空。

（8）简单应用

要求编写数制转换函数。

三、实验原理或实验方法（必填）

栈的原理构建栈，并对其进行相关操作。

四、主要仪器设备或实验条件

硬件平台：

1.计算机

软件环境：

1.操作系统：XP

2.VC++6.0

五、实验步骤（含实验数据记录处理）或操作设计过程记录

#includestdio.h

#includestdlib.h

#defineMAXSIZE100

typedefintElementType;

typedefstruct

{

ElementTypeArray[MAXSIZE];

intTopofstack;

}SeqStack;

SeqStack*s;

SeqStack*initSeqStack()

{

SeqStack*s;

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

s-Topofstack=-1;

returns;

}

intIsEmpty(SeqStack*s)

{

if(s-Topofstack-1)

return1;

else

return0;

}

intIsFull(SeqStack*s)

{

if(s-TopofstackMAXSIZE-1)

return1;

elsereturn0;

}

voidPush(SeqStack*s,ElementTypex)

{

if(s-TopofstackMAXSIZE-1)

{printf(overflow);return0;

}

s-Array[++s-Topofstack]=x;

return1;

}

ElementTypeTop(SeqStack*s)

{

if(!IsEmpty(s))

returns-Array[s-Topofstack];