串的邏輯結構和線性表十分相似,區別僅僅在於串的數據對象約束爲字符集。然而兩者的基本操作有很大差別的
字符串是一種特殊的線性表,字符串的操作主要體現在對:在串中查找某個子串,讀取一個字串,在某個位置上插入一個子串以及刪除一個字串等。
串和線性表的聯繫和區別
串是一種特殊的線性表,其中元素全部爲字符型串和線性表的操作有較大的區別串通常以整體作爲操作的對象,而線性表通常以單個元素作爲操作的對象。