資源描述：
《《串的基本概念》PPT課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、4.1串類型的定義串（或字符串）（String）是由零個(gè)或多個(gè)字符組成的有限序列。一般記作s=〃a1a2…an〃(n≥0)其中：s為串名，用雙引號(hào)括起來(lái)的字符序列是串的值；ai(0≤i≤n)可以是字母、數(shù)字或其它字符；雙引號(hào)為串值的定界符，不是串的一部分；串中字符的數(shù)目n稱為串的長(zhǎng)度?？沾銈€(gè)字符的串，通常以兩個(gè)相鄰的雙引號(hào)來(lái)表示空串（Nullstring），如：s=〃〃，它的長(zhǎng)度為零；空格串——僅由空格組成的的串，如：s=〃└┘〃；若串中含有空格，在計(jì)算串長(zhǎng)時(shí)，空格應(yīng)計(jì)入串的長(zhǎng)度中，如：s=〃I’mastudent〃的長(zhǎng)度為13。第四章串的基本概念串的抽象數(shù)據(jù)
2、定義：P71對(duì)于串的基本操作集可以有不同的定義方法，讀者在使用高級(jí)語(yǔ)言中的串類型時(shí)，應(yīng)該以語(yǔ)言的參考手冊(cè)為準(zhǔn)。定位算法（P72）——Index（S，T，pos）4.2串的表示和實(shí)現(xiàn)對(duì)串的存儲(chǔ)方式取決于我們對(duì)串所進(jìn)行的運(yùn)算，如果在程序設(shè)計(jì)語(yǔ)言中，串的運(yùn)算只是作為輸入或輸出的常量出現(xiàn)，則此時(shí)只需存儲(chǔ)該串的字符序列，這就是串值的存儲(chǔ)。此外，一個(gè)字符序列還可賦給一個(gè)串變量，操作運(yùn)算時(shí)通過(guò)串變量名訪問(wèn)串值。串的3種機(jī)內(nèi)表示方式：定長(zhǎng)順序存儲(chǔ)表示堆分配存儲(chǔ)表示串的塊鏈存儲(chǔ)表示4.2.1定長(zhǎng)順序存儲(chǔ)表示實(shí)現(xiàn)：用一組地址連續(xù)的存儲(chǔ)單元存儲(chǔ)串值的字符序列。存儲(chǔ)表示#defineMAX
3、STRLEN255TypedefunsignedcharString[MAXSTRLEN+1]截?cái)唷^(guò)與定義長(zhǎng)度的串值被舍去。串長(zhǎng)的兩種表示：下標(biāo)為0的分量存放串的實(shí)際長(zhǎng)度，如：pascal在串尾加一個(gè)不計(jì)入串長(zhǎng)的結(jié)束標(biāo)記符。如：C中的‘
