- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
允许任何时候出栈能否得到下列每个出栈序列若
练习1:有6个元素A、B、C、D、F依次入栈,允许任何时候出栈,能否得到下列的每个出栈序列,若能,给出栈操作的过程,若不能,说明理由。
1) CDBEFA 2) ABEDFC 3) DCEABF 4) BAEFCD
练习2:设计一个算法,用来检查一个C/C++语言程序(文件)中的{}、[]、( )是否配对,若能全部配对,返回1,否则,返回0。
;int BracketsCheck(char *fname)
{ //对由fname所指文件程序进行括号配对检查
struct StackSq a;
char ch;
FILE *fp;
fp=fopen(fname,”r”);
if (!fp) exit(1);
InitStack(a);
ch=fgetc(fp);
while(ch!=EOF)
{
switch(ch)
{ case ‘{‘:
case ‘[‘:
case ‘(‘:
Push(a,ch); break;; case ‘}’:
if (Peek(a)==‘{‘) Pop(a); else return 0;
break;
case ‘]’:
if (Peek(a)==‘[‘) Pop(a); else return 0;
break;
case ‘(‘:
if (Peek(a)=‘(‘) Pop(a); else return 0;
}
ch=fgetc(fp);
} //end of while
if (EmptyStack(a))
retrun 1;
else
return 0;
fclose(fp);
}; 作业3:
设计一个算法,判定一个字符串是否是对称字符串。若是,返回1,否则,返回0。 ; typedef char ElemType;
int fun(char *exps)
{ char x;
int len,I,same=1;
LinkStack *ls;
InitStack(ls);
for(len=0;exps[len]!=‘\0’;len++);
for(i=0;ilen/2;i++)
Push(ls,exps[i]);
for(i=(len+1)/2;ilen;i++)
{
Pop(ls,x)
if (x!=exps[i]) { same=0; break;}
};;作业: 采用顺序存储结构,编写一个实现串大小比较运算 strcmp(s,t) ,分别返回 1,0,-1。;int strcmp(char *s,char *t)
{
int i;
for(i=0;(s[i]!=\0) (t[i]!=\0);i++)
if (s[i]t[i])
return 1;
else if (s[i]t[i])
return -1;
if (s[i]==\0 t[i]==\0)
return 0;
else if (s[i]!=\0) return 1;
else return -1;
};作业:
1、两个字符串相等的充分必要条件是什么?
2、若串s=‘software’,其子串个数是多少?
(1+8)*8/2=36+1(空串)=37
3、已知模式串“cddcdeceecdea”,计算其next数组值。;思考题:
采用顺序结构存储串,编写一个函数,求串s和串t的一个最长公共子串。;void MaxComStr(SqString *s,SqString *t)
{ int maxip=0,maxlen=0,i=0,j,k,len1;
while (is-len)
{ j=0;
while(jt-len)
{ if (s-ch[i]==t-ch[j])
{ len1=1; k=1;
for (;s-ch[i+k]!=
您可能关注的文档
- “大学生时间管理”第2章.ppt
- “来自石油和煤的两种基本化工原料之1 1—乙烯”课件.ppt
- “求医问药”杂志简介.ppt
- “汉语语法分析”第2章第3节.ppt
- “文化生活”第1单元复习.ppt
- “暂时进出口包装容器海关监管登记簿”企业使用须知.ppt
- “河南关于做好电子商务统计工作的通知”全文.pptx
- “宽容”话题作文思路-素材与范文课件.ppt
- “渡 河”·周海亮2014届1轮复习原创题精选.ppt
- “昆虫总动员”:小小的世界大大的精彩.pptx
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)