数据结构和算法设计关系.docVIP

据结构与算法设计关系 摘要：分别介绍数据结构和算法设计研究的内容，以及两者之间的联系和区别，最后举例说说明两者之间的联系。 关键词：数据结构 算法设计 存储 复杂度 正文： 一，数据结构研究的内容 在大二的时候，我们学习了《数据结构教程》课程，从中我们知道了，数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。算法是精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。#includeiostream.h #includeiomanip.h #includestdio.h #includestdlib.h #includestring.h #define MAXSTRLEN 64 void GetNext(char T[MAXSTRLEN],int (next)[64]) {int i,j;i=1;next[1]=j=0; while(i(int)T[0]) if(j==0||T[i]==T[j]) {++i;++j;next[i]=j;} else j=next[j]; for(j=1;j(int)T[0];j++) {printf(next[%d]=%-3d,j,next[j]); if((j)%5==0) printf(\n);} coutendl; } void GetNext(char T[MAXSTRLEN],int (next)[64],int m) {int i,j;i=0;next[0]=-1; for(j=1;jm;j++) {i=next[j-1]; while(T[j]!=T[i+1]i=0) i=next[i]; if(T[j]==T[i+1]) next[j]=i+1; else next[j]=-1;} for(j=0;j=m;j++) {printf(next[%d]=%-3d,j,next[j]); if((j+1)%5==0) printf(\n);} coutendl; } void GetNextV al(charT[MAXSTRLEN],int (next)[64]) {int i,j;i=1;next[1]=j=0; while(i(int)T[0]) if(j==0||T[i]==T[j]) {++i;++j; if(T[i]!=T[j]) next[i]=j; else next[i]=next[j];} else j=next[j]; for(i=1;i(int)T[0];i++) {printf(next[%d]=%-3d,i,next[i]); if(i%5==0) coutendl;} coutendl; } int IndexKMP(char S[MAXSTRLEN],char T[MAXSTRLEN],int (next)[64]) {int i,j,n,m;i=j=1; n=(int)S[0];m=(int)T[0]; while((in||jm)T[j]!=\0S[i]!=\0) if(j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; if(j=m) return i+1-m; else return 0; } int IndexKMP(char S[MAXSTRLEN],char T[MAXSTRLEN],int (next)[64],int pos) {int i,j;i=pos;j=1; while((i(int)S[0]||j(int)T[0])T[j]!=\0S[i]!=\0) if(j==0||S[i]==T[j]) {++i;++j;} else j=next[j]; if(j=(int)T[0]) return i+1-(int)T[0]; else return 0; } int IndexKMP(char S[MAXSTRLEN],char T[MAXSTRLEN],int (next)[64],int n,int m) {int i,j;i=j=0; while(injm) if(S[i]==T[j]) {++i;++j;} else if(j==0) i++; else j=next[j-1]+1; if(jm) return -1; else return i-m+1; } int IndexBF(char S[MAXSTRLEN],char T[MAXSTRLEN],int pos) {int i,j;i=pos;j=1; while(i=S[0]j=T[0]) if(S[i]==T[j]) {++i;++j;} else {i=i-j+2;j=1;} if(jT[0]) return i-T[0]; else