22、資料結構筆記之二十二串相關概念

標籤：

22、資料結構筆記之二十二串相關概念

        本篇名言：“現實是此岸，理想是彼岸，中間隔著湍急的河流，行動則是架在河上的橋樑。”

         這篇開始我們學習串相關的資料結構。

歡迎轉載，轉載請標明出處：

 

1.  串的相關概念

 

   1）串（string）是由零個或多個字元組成的有限序列，又名叫字串。

   2）串中含有的字元資料稱為串的長度，零個字元的串稱為空白串（null string），它的長度為零。

   3）子串與主串，串中任意個數的連續字元組成的子序列稱為該串的子串，相應地，包含子串的串稱為主串。

   4）子串在主串中的位置就是子串的第一個字元在主串中的序號。

2.  串的儲存結構

與線性表相同，分為兩種。

2.1 串的順序儲存結構

    串的順序儲存結構是用一組地址連續的儲存單元來儲存串中的字元序列的。按照預定義的大小，為每個定義的串變數分配一個固定長度的儲存區。一般是用定長數組來定義。

    規定在串值後面加一個不計入串長度的結束標記字元，比如“\0”來表示串值終結。  

    串的順序儲存方式其實可能會有問題，因為字串的操作，比如兩船的串連Concat、新串的插入等操作，都有可能使得串序列的長度超過了數組長度MaxSize。於是對於串的順序儲存，有一些變化，串值的存

儲空間可在程式執行過程中動態分配而得。比如在電腦中存在一個自由儲存區，叫做堆。這個堆可由C語言的動態分配函數malloc()和free()來管理。

 

2.2 串的鏈式儲存結構

    串的鏈式儲存結構除了在串連串與串操作時有一定方便外，總的來說不如順序儲存靈活，效能也不如順序儲存結構好。

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

22、資料結構筆記之二十二串相關概念