数据结构-栈和队列+串-思维导图
1 数据结构-第三章-栈和队列-思维导图
数据结构-第三章-栈和队列-思维导图缩略图展示如下图1所示:
2 数据结构-第四章-串-思维导图
数据结构-第四章-串-思维导图缩略图展示如下图2所示:
3 补充
1、第三章中“中缀表达式转后缀表达式”的链接(是自己写的一篇博客):中缀表达式转后缀表达式
2、第四章中“暴力匹配法”代码如下:
int Index(SString S,SString T){
int i=1,j=1;
while(i<=S.length && j<=T.length){
if(S.ch[i]==T.ch[j]){
++i;++j; //继续比较后继字符
}
else{
i=i-j+2; //指针后退重新开始匹配
j=1;
}
}
if(j>T.length)
return i-T.length;
else
return 0;
}
3、第四章中“KMP算法”代码如下:
int Index(SString S,SString T,int next[]){
int i=1,j=1;
while(i<=S.length && j<=T.length){
if(j==0 || S.ch[i]==T.ch[j]){
++i;
++j; //继续比较后继字符
}
else{
j=next[j]; //模式串向右移动
}
}
if(j>T.length)
return i-T.length; //匹配成功
else
return 0;
}