国产精品一区二区x88av_日韩三级av高清片_亚洲日本久久_丝袜亚洲另类丝袜在线

浙江自考網

咨詢熱線

15700080354 (點擊在線咨詢)
您現在的位置:浙江自考網>復習資料 > 正文
自考攻略

2022年浙江自考數據結構復習筆記第四章

時間:2022-09-21 17:54:54 作者:儲老師

自考助學   以下自考復習資料均由浙江自考網整理并發布,考生想要了解更多關于浙江自考報名、考試、成績查詢、畢業、歷年真題、常見問答等相關信息請關注浙江自考網,獲取浙江自考更多信息。
串是零個或多個字符組成的有限序列。 ·空串:是指長度為零的串,也就是串中不包含任何字符(結點)。
·空白串:指串中包含一個或多個空格字符的串。
·在一個串中任意個連續字符組成的子序列稱為該串的子串,包含子串的串就稱為主串。
·子串在主串中的序號就是指子串在主串中首次出現的位置。
·空串是任意串的子串,任意串是自身的子串。
串分為兩種: ·串常量在程序中只能引用不能改變;
·串變量的值可以改變。
串的基本運算有: ·求串長strlen(char*s)
·串復制strcpy(char*to,char*from)
·串聯接strcat(char*to,char*from)
·串比較charcmp(char*s1,char*s2)
·字符定位strchr(char*s,charc)
.串是特殊的線性表(結點是字符),所以串的存儲結構與線性表的存儲結構類似。串的順序存儲結構簡稱為順序串。順序串又可按存儲分配的不同分為: ·靜態存儲分配:直接用定長的字符數組來定義。優點是涉及串長的操作速度快,但不適合插入、鏈接操作。
·動態存儲分配:是在定義串時不分配存儲空間,需要使用時按所需串的長度分配存儲單元。

串的鏈式存儲就是用單鏈表的方式存儲串值,串的這種鏈式存儲結構簡稱為鏈串。鏈串與單鏈表的差異只是它的結點數據域為單個字符。為了解決"存儲密度"低的狀況,可以讓一個結點存儲多個字符,即結點的大小。 順序串上子串定位的運算:又稱串的"模式匹配"或"串匹配",是在主串中查找出子串出現的位置。在串匹配中,將主串稱為目標(串),子串稱為模式(串)。這是比較容易理解的,串匹配問題就是找出給定模式串P在給定目標串T中首次出現的有效位移或者是全部有效位移。最壞的情況下時間復雜度是O((n-m+1)m),假如m與n同階的話則它是O(n^2)。鏈串上的子串定位運算位移是結點地址而不是整數

聲明:

(一)由于考試政策等各方面情況的不斷調整與變化,本網站所提供的考試信息僅供參考,請以權威部門公布的正式信息為準。

(二)本網站在文章內容來源出處標注為其他平臺的稿件均為轉載稿,免費轉載出于非商業性學習目的,版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系,我們會及時進行處理解決。

報名提醒

【考試時間:4月12-13日】

浙江自考服務中心

  • 微信公眾號
  • 考生交流群
  • 微信公眾號 掃一掃加關注微信公眾號

    與考生自由互動、并且能直接與專業老師進行交流解答。

  • 考生交流群 掃一掃加入微信交流群

    與考生自由互動、并且能直接與專業老師進行交流解答。

主站蜘蛛池模板: 明星| 马龙县| 古蔺县| 栾川县| 锡林浩特市| 沿河| 余姚市| 榆林市| 新建县| 玛纳斯县| 博客| 临西县| 贺兰县| 甘肃省| 石家庄市| 沾益县| 黎城县| 安达市| 尼木县| 甘泉县| 忻城县| 河西区| 布尔津县| 德州市| 博兴县| 邹平县| 黎平县| 威信县| 太仓市| 浮山县| 循化| 鄂托克前旗| 临颍县| 久治县| 三门峡市| 化德县| 宜城市| 江阴市| 曲麻莱县| 十堰市| 牟定县|

關注公眾號

回復“免費資料”領取復習資料

微信公眾號

微信公眾號

微信公眾號

微信交流群

<<點擊收起

在線咨詢

在線咨詢

APP

APP
下載

man
聯系
微信
wxlogo
掃描
二維碼
反饋建議
反饋
建議
回到頂部
回到
頂部
app
微信客服
 微信公眾號