数据结构第4章 串2—第5章 数组和广义表.pptVIP

数组 char array1[10]={“Hello”}; char array2[10]={‘H’,’e’,’l’,’l’,’0’}; char array3[10]=“Hello”; int a1[5]={1,2,3,4,5}; int a2[]={1,2,3,4,5}; * 第四章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.1 串类型的定义 一、串的基本概念 1.串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。 记为：s =‘a1a2…an’ (n≥0 ) 串名 串值 (用‘ ’ 括起来) C++中隐含结束符‘\0’ ,即ASCII码NUL 串与线性表 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集。 串的基本操作和线性表有很大差别。 在线性表的基本操作中，大多以“单个元素”作为操作对象； 在串的基本操作中，通常以“串的整体”作为操作对象。 基本操作： StrAssign ( T, chars ) StrCopy ( T, S ) DestroyString ( S ) StrEmpty ( S ) StrCompare ( S, T ) Index ( S, T, pos ) StrLength ( S ) SubString ( Sub, S, pos, len )