創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商，新人活動(dòng)買(mǎi)多久送多久，劃算不套路！
今天就跟大家聊聊有關(guān)串的結(jié)構(gòu)是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。
串是一種線性存儲(chǔ)結(jié)構(gòu)，因?yàn)樽址械淖址g也具有“一對(duì)一”的邏輯關(guān)系。只不過(guò)，與之前所學(xué)的線性存儲(chǔ)結(jié)構(gòu)不同，串結(jié)構(gòu)只用于存儲(chǔ)字符類(lèi)型的數(shù)據(jù)。
數(shù)據(jù)結(jié)構(gòu)中，字符串要單獨(dú)用一種存儲(chǔ)結(jié)構(gòu)來(lái)存儲(chǔ)，稱(chēng)為串存儲(chǔ)結(jié)構(gòu)。這里的串指的就是字符串。
嚴(yán)格意義上講，串存儲(chǔ)結(jié)構(gòu)也是一種線性存儲(chǔ)結(jié)構(gòu)，因?yàn)樽址械淖址g也具有"一對(duì)一"的邏輯關(guān)系。只不過(guò)，與之前所學(xué)的線性存儲(chǔ)結(jié)構(gòu)不同，串結(jié)構(gòu)只用于存儲(chǔ)字符類(lèi)型的數(shù)據(jù)。
無(wú)論學(xué)習(xí)哪種編程語(yǔ)言，操作最多的總是字符串。數(shù)據(jù)結(jié)構(gòu)中，根據(jù)串中存儲(chǔ)字符的數(shù)量及特點(diǎn)，對(duì)一些特殊的串進(jìn)行了命名，比如說(shuō)：
空串：存儲(chǔ) 0 個(gè)字符的串，例如 S = ""（雙引號(hào)緊挨著）；
空格串：只包含空格字符的串，例如 S = " "（雙引號(hào)包含 5 個(gè)空格）；
子串和主串：假設(shè)有兩個(gè)串 a 和 b，如果 a 中可以找到幾個(gè)連續(xù)字符組成的串與 b 完全相同，則稱(chēng) a 是 b 的主串，b 是 a 的子串。例如，若 a = "shujujiegou"，b = "shuju"，由于 a 中也包含 "shuju"，因此串 a 和串 b 是主串和子串的關(guān)系；
需要注意的是，空格串和空串不同，空格串中含有字符，只是都是空格而已。另外，只有串 b 整體出現(xiàn)在串 a 中，才能說(shuō) b 是 a 的子串，比如 "shujiejugou" 和 "shuju" 就不是主串和子串的關(guān)系。
另外，對(duì)于具有主串和子串關(guān)系的兩個(gè)串，通常會(huì)讓你用算法找到子串在主串的位置。子串在主串中的位置，指的是子串首個(gè)字符在主串中的位置。
例如，串 a = "shujujiegou"，串 b = "jiegou"，通過(guò)觀察，可以判斷 a 和 b 是主串和子串的關(guān)系，同時(shí)子串 b 位于主串 a 中第 6 的位置，因?yàn)樵诖?a 中，串 b 首字符 'j' 的位置是 6。
串存儲(chǔ)結(jié)構(gòu)的具體實(shí)現(xiàn)
存儲(chǔ)一個(gè)字符串，數(shù)據(jù)結(jié)構(gòu)包含以下 3 種具體存儲(chǔ)結(jié)構(gòu)：
定長(zhǎng)順序存儲(chǔ)：實(shí)際上就是用普通數(shù)組（又稱(chēng)靜態(tài)數(shù)組）存儲(chǔ)。例如 C 語(yǔ)言使用普通數(shù)據(jù)存儲(chǔ)字符串的代碼為 char a[20] = "data.biancheng.net"；
堆分配存儲(chǔ)：用動(dòng)態(tài)數(shù)組存儲(chǔ)字符串；
塊鏈存儲(chǔ)：用鏈表存儲(chǔ)字符串；
看完上述內(nèi)容，你們對(duì)串的結(jié)構(gòu)是什么有進(jìn)一步的了解嗎？如果還想了解更多知識(shí)或者相關(guān)內(nèi)容，請(qǐng)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道，感謝大家的支持。
重慶分公司
重慶分公司
