PAGE 4 第四章 串 编辑软件(EditWord本质上是字符串处理) 信息检索(字符串比较) 编译软件语言翻译 第一节 逻辑结构 一定义 串是由字符组成的线性表 抽象数据类型 STRING=(DSP) D = {ai| aiCHARACTER(字符集, i=0,1,2,n-1} S = {| ai-1,aiD, i=1,2,n-1} ASCII码串: CHARACTER为AS