| 串與數組的定義 | ||
| 串 | 數組 | |
| 定義 | 串是一種字符序列,元素可以是字母、數字或其他字符 | 數組是一組相同類型的數據元素按一定順序存儲的集合 |
| 特點 | 串中的字符按照一定順序排列 · 串是線性結構,長度固定或可變 | 每個元素都有一個固定的索引位置 · 索引從零開始 · 數組在內存中是連續存儲的 |
| 主要操作 | 字符查找 · 子串匹配 · 插入 · 刪除 | |
| 空串與空格串的區別 | ||
| 空串 | 空格串 | |
| 定義 | 長度為 0 的串,沒有任何字符 | 僅包含空格字符的串 |
| 表示 | ""(雙引號中無內容) | " "(雙引號中有一個或多個空格) |
| 特點 | 空串是合法的,是字符串的一個特殊形式 | 空格串的長度不為 0,字符串內容為一個或多個空格字符 |
| 廣義表的表頭、表尾、長度和深度 | 廣義表的定義 | 一種遞歸定義的線性結構 |
| 術語解釋 | 表頭(Head) · 表尾(Tail) · 長度(Length) · 深度 | |