我們這里說的串、就是標(biāo)準(zhǔn)的C語(yǔ)言的串，這點(diǎn)，和我們教材中另行定義的串并不一致。我們這里強(qiáng)調(diào)僅僅是按C語(yǔ)言的標(biāo)準(zhǔn)處理串，是因?yàn)槟銜?huì)按C語(yǔ)言的標(biāo)準(zhǔn)構(gòu)造串、而不是按其它的模式定義的。在我們的教材上，串相當(dāng)與一個(gè)：

struct ElemType {char *str; };

構(gòu)造的順序表、或者是鏈表。

而在C語(yǔ)言中，字符串是一個(gè)字符數(shù)組，如：

char str[100];

且這個(gè)字符數(shù)組的最后一個(gè)字節(jié)總是’\0’;

如：

char str[ ]=”ABCDE”;

則在內(nèi)存中存儲(chǔ)的就是：

這樣的定義簡(jiǎn)潔、直觀，事實(shí)證明也能滿足大多場(chǎng)合下的應(yīng)用。

所謂串的模式匹配，就是如同問在串：

char  st0[]=”ABCDEF”;

char  st1[ ]=”CD”

總結(jié)

以上是生活随笔為你收集整理的【经典回放】多种语言系列数据结构算法：串（C版）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。