TCU_ZzR_实验3 栈和队列.doc

《TCU_ZzR_实验3 栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构A班级：软件二班学号：1607070212姓名：张曾然日期：2017/10/25实验三栈、队列的实现及简单应用一、实验目的1.熟悉理解栈和队列的基本操作。2.会使用栈和队列的基本操作求解一些实际问题。二、实验要求1.根据布置的作业编写源程序，上机验证实验结果；2.独立做实验，输入、调试所编程序；3.实验结束后，根据实验报告模板编写实验报告。三、实验内容和步骤用VisualC++作为实验开发环境，创建一个Win32ConsoleApplication工程，工程名为你的学号，添加下面文件：（1）数据结构定义：以seqStackDef.h和cirQueueDef.h为文件名；（2

2、）基本操作和算法：以seqStackAlgo.h和cirQueueAlgo.h为文件名；（3）调用基本操作和实现应用的主程序：以stackQueueMain.cpp为文件名。编写程序完成下列功能，文件seqStackDef.h定义顺序栈的结构体，文件cirQueueDef.h定义循环队列的结构体，文件seqStackAlgo.h实现栈在下面应用中所需的基本操作，文件cirQueueAlgo.h实现队列在下面应用中所需的基本操作，文件stackQueueMain.cpp中编写以下算法：源程序：seqStackDef.h：#defineMAXSIZE1024//顺序栈最大长度typed

3、efcharelemtype;//elemtype可以为任意类型，假设为inttypedefstructSequenStack{elemtypedata[MAXSIZE];//将顺序栈定义为一维数组inttop;}SequenStack;//顺序栈的结构类型为SequenStackseqStackAlgo.h：SequenStack*Init_SequenStack()//申请内存空间{SequenStack*S;S=(SequenStack*)malloc(sizeof(SequenStack));returnS;}intSequenStack_Empty(SequenStack

4、*S)//判断栈空{if(S->top==-1)return1;elsereturn0;}intSequenStack_Full(SequenStack*S)//判断栈满{if(S->top+1==MAXSIZE)return1;elsereturn0;}intSequenStack_Length(SequenStack*S)//取顺序栈的长度{return(S->top+1);}intPush_SequenStack(SequenStack*S,elemtypex)//入栈操作{if(S->top>=MAXSIZE-1){printf("overflow");return0;

5、}S->top++;S->data[S->top]=x;return1;}intPop_SequenStack(SequenStack*S,elemtype*x)//出栈操作{if(S->top==-1){printf("overflow");return0;}else{*x=S->data[S->top];S->top--;return1;}}intGetTop_SequenStack(SequenStack*S,elemtype*x)//取栈顶元素{if(S->top==-1){printf("overflow");return0;}else{*x=S->data[S-

6、>top];return1;}}cirQueueDef.h：#defineMAXSIZE1024//顺序队列最大长度typedefcharelemtype;typedefstructSequenQueue{elemtypedata[MAXSIZE];intfront;//定义头指针intrear;//定义尾指针}SequenQueue;cirQueueAlgo.h：SequenQueue*Init_SequenQueue()//初始化队列{SequenQueue*Q;Q=(SequenQueue*)malloc(sizeof(SequenQueue));Q->front=0;Q->

7、rear=0;returnQ;}intSequenQueue_Empty(SequenQueue*Q)//判断队空{if(Q->front==Q->rear){return1;}//空else{return0;}//不空}intSequenQueue_Full(SequenQueue*Q)//判断队满{if((Q->rear+1)%MAXSIZE==Q->front){return1;}else{return0;}}intSequenQueue_Length(Sequ