數據結構:串(順序串)

1.串的基本概念 串:由零個或多個字符組成的有限序列。 子串:一個串中任意個連續字符組成的序列。 如串 「abcde」,的子串有 「a」、「b」、「ab」、「abc」、「abcde」 等。 串和線性表一樣,也有順序存儲結構(順序串)和鏈式存儲結構(鏈串)。 2.順序串 順序串存儲方式有:非緊縮格式,緊縮格式。 一個字節可以表示一個字符。由於計算機內存是按字編址的,即以字爲存儲單位,一個存儲單元指的
相關文章
相關標籤/搜索