串與多維陣列
1.串
實現字串：
void initstr(str str);//初始化字串
int strassign(str &str, char ch);//賦值
void printstring(str str);//輸出字串
int strlength(str str);//求字串長度
int strcompare(str s1, str s2);//比較兩個字串
int concat(str &str, str str1, str str2);//連線兩個字串
int substring(str &subsstr, str str, int pos, int len);//取主串的子串
int clearstring(str &str);//清空字串
實現多維陣列：
typedef struct nodetag;
}matlink; //定義矩陣鏈元素
matlink* cp[n][smax]; //儲存矩陣頭結點陣列
資料結構5
第四章 字串和多維陣列 4.1 字串 4.1.1 字串的定義 字串的定義 串 零個或多個字元組成的有限序列。串長度 串中所包含的字元個數。空串 長度為0的串，記為 非空串通常記為 s s1 s2 sn 其中 s是串名，雙引號是定界符，雙引號引起來的部分是串值 si 1 i n 是乙個任意字元。子串 ...
《大話資料結構》 學習筆記5
線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。線性表 a1,a2,a3,an 的順序儲存示意圖如下 a1a2 ai 1 ai.an 線性表的順序儲存結構，說白了，就是 在記憶體中找了塊地兒，通過佔位的形式，把一定的記憶體空間給佔了，然後把相同資料型別的資料元素一次存放...
資料結構學習筆記5（棧）
在學習組合語言時候曾經簡要接觸過棧。棧可能是繼陣列之後在技術安吉科學中最基本的資料結構。基本思想是先進先出，可以看做是乙個桶。最先進入的最後出，最後進的最先出。棧可以用鍊錶或者陣列實現。陣列實現的缺點在於需要提前預知棧的大小，並定義出來 但是，一般在應用程式中，即使有相當多的棧操作，在任意時刻站元素...