数据结构第09讲.pptVIP

通常在程序中使用的串可分为两种：串变量和串常量。串常量和整常数、实常数一样，在程序中只能被引用但不能改变其值，即只能读不能写。通常串常量是由直接量来表示的，例如语句Error “overflow” 中“overflow”是直接量。但有的语言允许对串常量命名，以使程序易读、易写。如C++中，可定义 const char path[] “dir/bin/appl”; 这里path是一个串常量，对它只能读不能写。串变量和其它类型的变量一样，其取值是可以改变的。 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象约束为字符集，然而，串的基本操作和线性表有着很大区别。在线性表的基本操作中，大多以“单个元素”作为操作对象，如：在线性表中查找某个元素，求取某个元素、在某个位置上插入一个和删除一个元素等；而在串的基本操作中，通常以“串的整体”作为操作对象，如：在串中查找某个子串，求取一个子串，在串的某个位置上插入一个子串以及删除一个子串等； 例如，可利用判等、求串长和求子串等操作实现串的定位函数 Index S,T,pos 和串的置换操作 Replace S,T,V 。 int Index String S, String T, int pos if pos 0 n StrLength S ; m StrLength T ; // 求得串长　　i pos;　　whi