09年自考《数据结构》各章要点一[8]

第四章 串

串是零个或多个字符组成的有限序列

·空串是指长度为零的串也就是串中不包含任何字符(结点)

·空白串指串中包含一个或多个空格字符的串

·在一个串中任意个连续字符组成的子序列称为该串的子串包含子串的串就称为主串

·子串在主串中的序号就是指子串在主串中首次出现的位置

·空串是任意串的子串任意串是自身的子串

串分为两种

·串常量在程序中只能引用不能改变

·串变量的值可以改变

串的基本运算有

·求串长strlen(char*s)

·串复制strcpy(char*tochar*from)

·串联接strcat(char*tochar*from)

·串比较charcmp(char*schar*s)

·字符定位strchr(char*scharc)

串是特殊的线性表(结点是字符)所以串的存储结构与线性表的存储结构类似串的顺序存储结构简称为顺序串

[] [] [] [] [] [] [] [] [] [] []