資料結構基礎之串

2021-07-09 20:57:18 字數 554 閱讀 5932

串是由零個或多個字元組成的有限序列,又叫字串(string),串中的字元數目n稱為串的長度,零個字元的串稱為空串(null string),它的長度為零,可以直接用「」表示。

一些概念:

空格串,是只包含空格的串。主要注意它與空串的區別,空格串是有內容長度的,而且可以不止乙個空格。

子串與主串,串中任意個數的連續字元組成的子串行稱為該串的子串,相應的,包含子串的串稱為主串。

計算機中串的比較通過ascii碼(美國資訊交換標準**)完成,原有128個字元,擴充套件碼有256個字元,每個字元由8位二進位制數表示。為了表示更多國家的字元就出現了unicode碼,比較常用的是由16位的二進位制數表示乙個字元,這樣總共可以表示2^16個字元,也就是65536個字元,足夠表示常用漢字。

在計算機中比較兩個字串必須是它們串的長度和它們各個對應位置的字元都相等時才算是相等的。在串值後面加乙個不計入串長度的結束標記字元,比如「\0」來表示串值的終結。串值的儲存空間可在程式執行過程中動態分配而得。比如在計算機中有乙個儲存區,叫做「堆」。這個堆可由c語言的動態分配函式malloc()和free()來管理。

資料結構基礎之串

串是由零個或多個字元組成的有限序列,可以認為是由字元組成的線性表 基本操作如下 define maxlen 80 typedef struct seqstring void strassign seqstring s,char cstr s length i int strempty seqstri...

資料結構之串

串string 由零個或多個字元組成的有限序列,又名叫字串 串的比較是通過組成串的字元之間的編碼來進行比較的,而字元的編碼指的是字元在對應的字符集中的序號 ascii是american standard code for information interchange縮寫 常用字元標準ascii編碼...

資料結構之串

串由零個或多個字元組成的有限序列,又名叫字串。串中字元數目n是成為串的長度,零個字元的串稱為空串。adt 串 string data 串中元素僅由乙個字元組成,相鄰元素具有前驅和後繼關係。operation strassign t,chars 生成乙個其值等於字串常量chars的串t。strcopy...