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

存储密度小，操作处理简单，但存储占用量大； 存储密度大，存储占用量小，但操作处理复杂； A B C D head E F G H I # # # 0 tail 例，删除字母 F head A B C … I 0 tail 4.4 串操作的应用 建立词索引表 Computer Data Structure Introduction to Data Structure Numerical Analysis 005 010 067 书 名 书号 067 005 005，010 010 067 005，010 Analysis Computer Data Introduction Numerical Structure 书号索引 关键词 a an of the 常用词 (1) 读出一条书目 (2) 提取关键词(对照常用词表) (3) 将关键词插入关键词表，保持字典有序。 关键: 定义数据结构 Computer Data Structure Introduction to Data Structure Numerical Analysis 005 010 067 书 名 书号 方便查找 采用顺序结构 typedef struct { }; HString num ； char item[MaxLineLen] ；