数据结构-栈和队列+串-思维导图

1 数据结构-第三章-栈和队列-思维导图

  数据结构-第三章-栈和队列-思维导图缩略图展示如下图1所示：

图1

2 数据结构-第四章-串-思维导图

  数据结构-第四章-串-思维导图缩略图展示如下图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;
}