09年自考《數據結構》各章要點一[8]

　　第四章 串

　　串是零個或多個字符組成的有限序列

　　·空串是指長度為零的串也就是串中不包含任何字符(結點)

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

　　·在一個串中任意個連續字符組成的子序列稱為該串的子串包含子串的串就稱為主串

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

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

　　串分為兩種

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

　　·串變量的值可以改變

　　串的基本運算有

　　·求串長strlen(char*s)

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

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

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

　　·字符定位strchr(char*scharc)

　　串是特殊的線性表(結點是字符)所以串的存儲結構與線性表的存儲結構類似串的順序存儲結構簡稱為順序串

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/22848.html