資料結構簡介
資料結構是一種組織和儲存資訊的方式。
讓 Hello World!
string 是我們需要組織和儲存在位元組可定址記憶體中的資訊。
每個 ASCII 字元需要 7 位儲存空間。大多數系統為每個字元保留 8 位(1 位元組),因此 Hello World!
中的每個字元都是如此。儲存在一個位元組大小的單元儲存器中,一個接一個地連續儲存。
我們需要對字串進行單一引用,即使它跨越多個記憶體地址,因此我們使用字串中第一個字元的地址 H
。可以使用零索引字元在 H
的地址和該字元的索引處訪問每個其他字元。
我們想列印我們的字串,Hello World!
我們知道它在記憶體中的地址,我們提供給列印功能,但列印功能如何知道停止列印連續的記憶體位置?一種常見的方法是將空字元’\ 0’附加到字串。當 print 函式遇到 null 字元時,它知道它已到達字串的末尾。
我們已經定義了一種組織和儲存字串的方法,即資料結構! 這個非常簡單的資料結構是一個以 null 結尾的字元陣列,這是組織和儲存字串的一種方法。