tcu zzr 实验3栈和队列.pdfVIP

-

数据构造A

班级：软件二班

**：1607070212

：*曾然

日期：2021/10/25

实验三栈、队列的实现及简单应用

一、实验目

1.熟悉理解栈和队列的根本操作。

2.会使用栈和队列的根本操作求解一些实际问题。

二、实验要求

1.根据布置的作业编写源程序，上机验证实验结果；

2.独立做实验，输入、调试所编程序；

3.实验完毕后，根据实验报告模板编写实验报告。

三、实验内容和步骤

用VisualC++作为实验开发环境，创立一个Win32ConsoleApplication工程，工程名为你

的**，添加下面文件：

〔1〕数据构造定义：以seqStackDef.h和cirQueueDef.h为文件名；

〔2〕根本操作和算法：以seqStackAlgo.h和cirQueueAlgo.h为文件名；

〔3〕调用根本操作和实现应用的主程序：以stackQueueMain.cpp为文件名。

编写程序完成以下功能，文件seqStackDef.h定义顺序栈的构造体，文件cirQueueDef.h

定义循环队列的构造体，文件seqStackAlgo.h实现栈在下面应用中所需的根本操作，文件

cirQueueAlgo.h实现队列在下面应用中所需的根本操作，文件stackQueueMain.cpp中编写

以下算法：

源程序：

seqStackDef.h：

*defineMA*SIZE1024//顺序栈最大长度

typedefcharelemtype;//elemtype可以为任意类型，假设为int

typedefstructSequenStack

{

elemtypedata[MA*SIZE];//将顺序栈定义为一维数组

inttop;

}SequenStack;//顺序栈的构造类型为SequenStack

.z.

-

seqStackAlgo.h：

SequenStack*Init_SequenStack()//申请内存空间

{

SequenStack*S;

S=(SequenStack*)malloc(sizeof(SequenStack));

returnS;

}

intSequenStack_Empty(SequenStack*S)//判断栈空

{

if(S-top==-1)

return1;

else

return0;

}

intSequenStack_Full(SequenStack*S)//判断栈满

{

if(S-top+1==MA*SIZE)

return1;

else

return0;

}

intSequenStack_Length(SequenStack*S)//取顺序栈的长度

{

return(S-top+1);

}

intPush_SequenStack(SequenStack*S,elemtype*)//入栈操作

{

if(S-top=MA*SIZE-1)

{

printf(overflow\n);

return0;

}

S-top++;

S-data[S-top]=*