字串（string）是由零個或多個字元組成的有限序列
記為: s = ′a1 a2 … an′( n ≥ 0 )
其中 s 是串的名字,用單引號括起來的字串行是串的值,每個 ai( 1 ≤ i≤ n)可 以是字母、數字或其他字元。n 是串中字元的個數,稱為串的長度,n=0 時的串稱為空串( null string)。
需要特別指出的是,串值必須用一對單引號括起來( c 語言中是雙引號),但單引號是界限符,它不屬於串,其作用是避免與變數名或常量混淆。
串也是一種特定的線性表,串的邏輯結構和線性表極為相似,其特定性僅在於串 的資料物件限定為字符集。
adt string
結構關係: r=
基本操作:
資料結構的基本概念和抽象資料型別
資料 是對客觀事物的符號表示。資料元素 資料的基本單位，乙個資料元素可由若干個資料項組成，資料項是資料的不可分割的最小單位 資料物件 性質相同的資料元素的集合是資料的乙個子集 資料結構 相互之間存在一種或多種特定的關係的資料元素的集合 1.線性結構 結構中的資料元素之間存在乙個對乙個的關係 2.樹形...
資料抽象，抽象資料型別與資訊隱藏
類一般向它的客戶隱藏實現細節，這就叫資訊隱藏。客戶關心乙個資料型別比如堆疊提供什麼樣的功能，而不關心功能是如何實現的，就叫資料抽象。因此只要類的public服務不改變，系統其餘部分就不受影響。許多程式語言強調動作。在這些語言中，資料的存在是用來支援程式採取的動作的，以c 為代表的物件導向的程式設計是...
從基本資料型別到抽象資料型別
在馮 諾依曼體系結構中，程式 和資料都是以二進位制儲存的，因此，對計算機系統和硬體本身而言，資料型別的概念其實是不存在的。機器指令和組合語言中，資料物件是用二進位制數表示的，記憶體裡存的都是二進位制，對於記憶體裡存的內容，可以說 你認為它是什麼，它就是什麼 在高階語言中，為了有效地組織資料，規範資料...