先簡單介紹一下串，其實串就是我們一般所說字串，是由多個字元組成的有限序列，『aasddsfasdggsa'，就是乙個字串，串的邏輯結構和線性表很類似，僅僅是串的資料物件限制為字元，然而，串的操作與線性表差別很大，串，想象也知道，是對一串字元操作，而線性表，大都對乙個，單個字元進行插入，查詢，查詢的操作。
下面我將定義串的型別，其實平常我們用陣列儲存一段字元，就是串的儲存，不過我們重新定義了
typedef unsigned char sstring[maxsize+1];
maxsize為最大長度，可任意定義，而且串的大小也可以隨意，不過超過長度的將不會被儲存，這是靜態儲存最大的弊端，不過靜態儲存的速度很快，
還有一種對串的儲存方法，動態儲存，動態分配記憶體，串無限長，沒有限制，雖然速度慢些，但實際還是主要使用它，因此我們著重介紹他。
首先定義型別
typedef structhstring;
然後生成串，
對串的操作主要有求串的長度，串的就比較，清空串，連線串，插入子串，下面我將完成這些函式
還有乙個鍊錶儲存的串，
typedef struct chunkchunk;
太麻煩，實用性太低，這裡就不介紹了，有興趣的可以自己查查資料,ok,串的複習到此結束，明天再繼續，我要繼續研究我的mfc了...
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...
資料結構複習
個人理解 1 我認為關鍵是如何合理地將資料放到樹形結構裡 放的方式就是中序排序，即遍歷一遍順序與之相同 2 二叉搜尋樹類似於二分，可以與折半搜尋相比較，雖然思想相似，但是他們的時間效能有時不相同 例如 如果防止不當，42放到了左半枝，這樣就會導致如果輸入31開始比對就會產生位置確認不準確的問題 把一...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...