- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验二 栈和队列的基本操作及其应用
计科 092 刘亚红 20090814212
实验二 栈和队列的基本操作及其应用 一、实验内容
回文判断
[ 问题描述 ]
对于一个从键盘输入的字符串,判断其是否为回文。回文即正反序相同。如
“abba”是回文,而“ abab”不是回文。 [ 基本要求 ]
(1) 数据从键盘读入 ;
(2) 输出要判断的字符串 ;
(3) 利用栈的基本操作对给定的字符串判断其是否是回文,
若是则输出“ Yes”,否则输出“ No”。
二、概要设计
算法设计 :
实验要求用栈的基本基本操作实现判断是否为回文,则必须定义栈的初始化和
出栈、入栈 ; 另外为了判断是否是回文,则定义一个数组,便于比较。在字符串输
入的时候,保证同时进入数组和栈里。因为栈的后进先出的输出特性,在比较的时
候,用 while 语句判断 : 当栈输出的元素和数组的对应的元素相等,就继续比较,
直到比较完毕,相等则输出 YES,在比较的过程中,若有一个不相等,则输出 NO。
而判断 while 语句结束的条件有两个 : 一是在比较的过程中,如果有不相等的两个
元素,输出“ NO”,跳出 while 语句 ; 二是正常结束,即字符串和栈里储存的元素
完全相等,则输出 YES。
流程图 :
1
计科 092 刘亚红 20090814212
开始
定义数组
初始化栈
输入字符 ;
s!='#'
否 是
, 将字符同时进入, 数组和栈
输入字符 ;
, 加,
栈为不空
否
是
出栈的元素和数
组第 , 个元素相等
否 是
, ,,
输出 ,, 输出 ,, 结束
2
计科 092 刘亚红 20090814212
算法 :
主函数
Main()
字符串入栈 字符串出栈栈的判空栈的初始化
Push(Sqstack Pop(Sqstack Initstack(SqstIsempty(Sq
&S, SElemType &S) ack &S) stack S)
e)
模块 :
在分析了实验要求和进行了算法分析之后,可以将程序分成五个功能函数,分
别如下 :
首先定义一个栈 :
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}Sqstack;
Initstack(Sqstack &S): 构造一个空栈,便于存储元素,即栈的初始化 :
S.base=(SElemType*)malloc(MAX*sizeof(SElemType));
if(!S.base) exit(OVERFLOW);
S.top=S.base;
S.stacksize=MAX;
return OK;
Push(Sqstack &S, SElemType e): 实现插入元素 e 成为新的栈顶元素。在程序
里它实现了将元素输入到栈里的功能。 char Push(Sqstack &S, SElemType e)
3
计科 092 刘亚红 20090814212 {
if(S.top-S.base>=S.stacksize)
{// 栈满,追加存储空
S.base=(SElemType*)realloc(S.base,
(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base) exit(OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}//
*S.top=e;
S.top++;
r
您可能关注的文档
- 员工考勤、休假管理制度.pdf
- 员工试用、转正、调薪管理制度.pdf
- 周大福珠宝首饰营销策略演绎成功经典.pdf
- 呼吸机模式及参数的调整.pdf
- 品质管理(培训资料).pdf
- 商业银行地方政府融资平台贷款管理办法.pdf
- 哈尔滨市医疗工伤生育保险单位网上申报系统.pdf
- 商务接待方案.pdf
- 商业销售统一说辞11.pdf
- 商品买卖合同协议范本.pdf
- 爱国卫生月活动总结.docx
- 一年级上册数学教案- 有趣的拼搭|苏教版.docx
- Unit 2 My favourite season Part A Let's learn(教案)2023-2024学年英语五年级下册.docx
- 六年级下册数学教案- 3.1 比例的意义和基本性质 ︳西师大版.docx
- 5一个豆荚里的五粒豆(教案)四年级上册语文统编版.docx
- 二年级下册数学教案 -《奥运开幕》 北师大版.docx
- 三年级上美术教学设计-疏密的花纹-沪教版.docx
- 六年级上册数学教案-第三单元第1课时 搭积木比赛 北师大版.docx
- 24 延安,我把你追寻(教案)统编版语文四年级上册.docx
- 习作:《我的心儿怦怦跳》(教案)部编版语文四年级上册.docx
文档评论(0)