《计算机上的非数值处理的对象基本上都是字符串数据.pptVIP

存储密度小，操作处理简单，但存储占用量大； 存储密度大，存储占用量小，但操作处理复杂； A B C D head E F G H I # # # 0 tail 例，删除字母 F head A B C … I 0 tail Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4 串操作的应用 建立词索引表 书号 005 010 067 书 名 Computer Data Structure Introduction to Data Structure Numerical Analysis 关键词 Analysis Computer Data Introduction Numerical Structure 书号索引 067 005 005，010 010 067 005，010 a an of the 常用词 (1) 读出一条书目 (2) 提取关键词(对照常用词表) (3) 将关键词插入关键词表，保持字典有序。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 关键: 定义数据结构 书号 005 010 067 书 名 Computer Data Structure Introduction to Data Structure Numerical Analysis 方便查找 采用顺序结构 typedef struct { }; HString num ； char item[MaxLineLen] ； int length ； # define MaxBookNum 1000 # define MaxLineLen 500 typedef struct { char * ch ； int length ； } HString ； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. a an of the 常用词 方便查找 采用顺序结构 # define MaxWordLen 10 Typedef struct { char ch[MaxWordLen ] ； int length ； }; # define MaxWordNum 100 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 关键词 Analysis Computer Data Introduction Numerical Structure 书号索引 067 005 005，010 010 067 005，010 方便插入 采用链式结构 Typedef struct LNode { } LinkNode; HString keyword ； LinkIdxList bnolist ； Struct Node * next ； # define MaxKeyNum 2500 Typedef struct { } LinkList ； LinkNode * head ； Int length ； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 串的模式匹配 模式匹配是指子串的的定位运算，又称串匹配，是串中常用且应用广泛的一种操作，一般将主串称为目标串S，子串称为模式串t，如果在目标串S中找到模式串t，则模式匹配成功。常用的算法