数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-2ttinclude件include^includeusingnamespacestd;//函数结果状态代码#defineOK1^defineERROR0ddefineOVERFLOW-24defineMAX100//Status是函数的返回值类型，其值是函数结果状态代码typedefintStatus;typedefstruct(char*base;char*top;intstacksize;}SqStack;StatusInitStack(SqStack&S);StatusEmptyStack(SqStackS)...
ttinclude件include^includeusingnamespacestd;//函数结果状态代码#defineOK1^defineERROR0ddefineOVERFLOW-24defineMAX100//Status是函数的返回值类型，其值是函数结果状态代码typedefintStatus;typedefstruct(char*base;char*top;intstacksize;}SqStack;StatusInitStack(SqStack&S);StatusEmptyStack(SqStackS);charPop(SqStack&S);StatusPush(SqStackiSzchare);intIsPalindrome(char*t);intmain()(chara[]=(•a','b','b','a*}；if(IsPalindrome(a))cout«"YES,,«endl;elsecout«,/NO,,«endl;return0;}StatusInitStack(SqStack&S)(S.base=newchar[MAX];if(!S.base)exit(OVERFLOW);S.top=S.base;S.stacksize=MAX;returnOK;〃栈底指针〃栈顶指针〃栈可用的最大容量〃初始化栈〃判断栈是否为空〃出栈〃入栈〃判断t字符向量是否为回文〃初始化栈〃判断栈是否为空〃出栈StatusEmptyStack(SqStackS)(if(S.top==S.base)return1;elsereturn0;}charPop(SqStack&S)(if(S.top==S.base)returnERROR;return*(--S.top);StatusPushfSqStack&S#chare)//入栈(if(S.top-S.base==S.stacks!ze)returnERROR;*S.top++=e;returnOK;}intIsPalindrome(char*t){〃判断t字符向量是否为回文，假设是，返回1,否那么返回0SqStackS;inti;InitStack(S);intlen=strlen(t);for(i=0;i
本文档为【数据结构习题集（李冬梅 第2版）C语言版源程序习题源代码 习题集-算法3-2】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483