实验二栈和队列的基本操作实现及其应用_梦魂之屋

《实验二栈和队列的基本操作实现及其应用_梦魂之屋》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验二栈和队列的基本操作实现及其应用2一、实验目的2二、实验内容2题目一、试写一个算法，判断依次读入的一个以帀为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串，如“321123”或uableelba2三、实验步骤3㈠、数据结构与核心算法的设计描述3㈡、函数调用及主函数设计4㈢程序调试及运行结果分析5㈣实验总结6四、主要算法流程图及程序清单61、程序清单6实验二栈和队列的基本操作实现及其应用一、实验目的1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。2、会用栈和队列解决简单的实际问题。二、实验内

2、容题目一、试写一个算法，判断依次读入的一个以®为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串，如“321123”或uableelba相关常量及结构定义：#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineERROR0typedefintSElemType;//栈类型定义typedefstructSqStack{SElemType*base;SElemType*top;intstacksize;}SqStack;设计相关函

3、数声明：判断函数：intIsReverse()栈：intInitStack(SqStack&S)intPush(SqStack&S,SElemTypee)intPop(SqStack&S,SElemType&e)intStackEmpty(s)三、实验步骤㈠、数据结构与核心算法的设计描述♦栈的顺序储存：typedefstructSqStack{SElemType*base;〃栈底指针SElemType*top;//栈顶指针intstacksize;}SqStack;♦栈的初始化：intInitStack(SqStack&s){〃构

4、造一个空栈Ss.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));if(!s.base)exit(OVERFLOW);//储存分配失败s.top=s.base;s.stacksize=STACK_IN!T_SIZE;returnOK;}♦进栈：intPush(SqStack&s,chare)〃进栈{//在栈顶插入eif(s.top-s.base>=s.stacksize){s.base=(SElemType*)realloc(s.baseXs.stacksize+

5、STACKINCREMENT)*sizeof(SElemType));if(!s.base)exit(OVERFLOW);//储存分配失败s.top=s.basc+s.stacksizc;//s.stacksi/+二STACKINCREMENT;*s.top++=e;returnOK;}♦出栈：intPop(SqStack&s,char&e)〃出栈{if(s.top==s.base)returnERROR;e=*-s.top;returnOK;}♦判断栈是否为空：intStackEmpty(SqStack&s)〃判断是否为空栈{i

6、f(s.top==s.base)returnERROR;elsereturnOK;}♦判断是否为回文：intIsReverse(SqStack&s)〃判断是否是回文{intj;charb;for(j=0;j

7、m;COUt«H输入数据：“；while(cin»m&&m!二@J〃以@结束输入{Push(q,m);a[il=m;i++;}if(StackEmpty(q)==O){cout«"此为空栈!"«endl;exit(O);}intflag;//标注是否为回文！flag=IsReverse(q);if(flag==O)cout«a«"不是回文n«endl;elsecout«a«M是回文"«endl;}㈢程序调试及运行结果分析♦程序运行：1•当输入：123456fggf654321@进行判断。C'f我的文档我的賢釈大二下学期课程谶据

8、结构谶据结构实逖实鲨2挨和队列hui...feijASii?123456fggf65432ie123456fggf654321是回文pFessanykeytocontinue2•输入：123456@输入数唇123456(?123456不是回文Pr