资料结构简介 - tpedutw.PDF

資料結構簡介 資料結構簡介 Janet Huang DS - 1 .tw/~janet 資料結構概說 資料結構概說 • 資料結構 (Data Structure) ： 將資料作有系統的安排與組織，而使資料建立成為㆒ 種便於取用與處理的結構。 • 常見的資料結構： 1. 字串(String) 2. 陣列 (Array) 3. 堆疊(Stack) 4. 佇列(Queue) 5. 樹狀(Tree) .tw/~janet 6. 鏈結串列(Linked Lists) DS - 2 1 字串結構 • 字串(String) ：字串結構 是由若干個㆗文字、英文字母、數字或特殊符號所組 成的有序字元集合，這些字元是以㆒個緊接㆒個的方 式儲存在電腦記憶體㆗。 Visual Basic為例: Dim S1,S2,S3 As String S1=“資料結構 ” S2=“is very easy.” (字串長度為13) S3=“August 30 2000” Null=“” ( 空字串Empty String) DS - 3 .tw/~janet 字串的運算 字串的運算 • 計算字串的長度 • 字串的連接 • 產生子字串 • 去除字串開頭 、結尾或頭尾兩 端的空白 DS - 4 .tw/~janet 2 字串的運算 字串的運算 • 計算字串長度： 計算字串㆗的字元個數。 S1=“資料結構 ” (字串長度為? ) S2=“is very easy.” (字串長度為13) S3=“August 30 2000” (字串長度為? ) Null=“” ( 空字串Empty String) Visual Basic為例: Len(X) 為計算字串 X的字元個數 Len(S1)=? Len(Null)=? Len(“AB”)=?