13131113吕蒙(回文数)实验报告

《13131113吕蒙(回文数)实验报告》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、13软工转本1吕蒙13实验报告回文数实验报告信息工程学院软工转本1日期2016年3月24日姓名吕蒙学号13131113电话15251808886一、实验内容用栈和队列的特点实现回文数的判断。栈是先进后出，队列是先进先出，将数据同时压入栈和队列屮，再将弹栈和出队后的数据比较，实现回文数的判断。二、实验步骤1.分析操作所需思路，熟练运用栈和队列的各种特点。2.编写程序，利用函数特性进行操作。3.运行程序，纠正错误，对预测结果进行验证。4.分析总结栈和队列的特点，并可以做到熟练掌握栈和队列的各种操作。三、设计概

2、要1.本实验包含了7个函数：a)初始化栈函数initStack()b)初始化队列initQueue()c)压栈push()d)弹栈pop()e)入队en_queue()f)出队out_queue()g)主函数main()2.明确函数的功能；a)initStack()初始化栈，栈顶指针一开始初始化为・1b)initQueue()初始化队列，栈顶栈底指针都为0c)push()将元素压入栈屮。d)pop()将元索从栈中弹出。e)en_queue()将元素放入队尾。f)out_queue()将队首元素出队。四、设

3、计细节1.定义栈类型：typedefstruct{char*pBase;〃指针，在初始化的时候动态屮请栈的大小inttop;〃栈顶指针，指向栈屮当前元素}Stack;2.定义队列类型：typedefstruct{char*pBase;〃指针，在初始化的时候动态申请队列的大小intfront;〃指向队中的第一个元素，数据从队首出去intrear;〃指向队〔I〔的最后一个元素，数据从队尾插入JQueue;3.定义每个函数的返回值类型与形参类型。a)voidinitStack(Stack*pS);〃初始化栈b)

4、voidinitQueue(Queue*pQ);〃初始化队列c)voidpush(Stack*pS,charval);〃压栈d)voidpop(Stack*pS,char*pVal);〃弹栈e)voiden_queue(Queue*pQ,charval);〃入队f)voidout_queue(Queue*pQ,char*pVal);〃出队五、程序设计1.函数前包含的头文件名与结点类型定义#include#include#include#define

5、MAX10000〃栈和队列的最大值typedefstruct{char*pBase;〃指针，在初始化的时候动态中请栈的大小inttop;〃栈顶指针，指向栈屮当前元素}Stack;typedefstruct{char*pBase;〃指针，在初始化的吋候动态申请队列的大小intfront;〃指向队中的第一个元索，数据从队首出去intrear;〃指向队中的最后一个元素，数据从队尾插入}Queue;1.主函数main()intmain(){Stacks;〃仓II建栈Queueq;〃创建队列charoriginal

6、[MAX],stack[MAX],queue[MAX];〃原始数组，存放出栈的数组，存放出队的数组printfC*请输入你要进行冋文判断的字符串:H);scanf(H%sn,original);intlen=strlen(original);printf(”输入了%d个字符H,len);initStack(&s);〃初始化栈initQueue(&q);〃初始化队列printf("%s",original);for(inti=0;i

7、入的字符串一个一个入栈en_queue(&q,original[i]);//将输入的字符串一个个入队}printf("正序字符串为:“);for(inti=0;i

8、;}if(!strcmp(queue,stack))〃比较队中出来的数组和栈中出来的数组是否相等，相等就是回文{printf(M是回文”);}else{printf("不是回文”);}return0;2.初始化栈函数initStack()功能：初始化栈参数:pS:传入要进行初始化栈的指针*/voidinitStack(Stack*pS){pS->pBase=(char*)malloc(sizeof(char)*