因為串是特殊的線性表
串的順序存儲
串的順序存儲結構簡稱為順序串
與順序表類似
(
(
(
該種方法順序串的具體描述
#define MaxStrSize
typedef char SeqString[MaxStrSize]; //SeqString是順序串類型
SeqString S; //S是一個可容納
注意
①串值空間的大小在編譯時刻就已確定
②直接使用定長的字符數組存放串內容外
【例】C語言中以字符
(
直接使用定長的字符數組存放串內容外
typedef struct{
char ch[MaxStrSize]; //可容納
int length;
}SeqString;
注意
①串的長度減
②這種表示的優點是涉及串長的操作速度快
順序串的字符數組空間可使用C語言的malloc和free等動態存儲管理函數
這樣定義的順序串類型亦有兩種形式
(
typedef char *string; //C中的串庫<string
(
typedef struct{
char *ch;// 若串非空
int length;
}HString;
串的順序存儲操作【參見動畫演示】
From:http://tw.wingwit.com/Article/program/sjjg/201311/22631.html