數據結構－串

首先接受下nsstring的底層c實現

1. 順序存儲的c實現

   ＃define MAXLENGH 255

   typedef  unsigned  char [MAXLENGH];(開闢一個連續單元的內存存儲空間（最大爲255），字符串數組定義一個高級語言string字符串)；

2. 堆分配存儲

   typedef  struct 

   ｛

   char  ＊chatring；（字符）

   int length；字符串的長度

   ｝

3. 塊鏈存儲結構

   typedef  struct

   {

   char  ch[CHUNK_SIZE];

   
   

   chunk * next;

   }chunk

串的模式匹配

暴力模式

kmp算法模式

串的應用

文本編輯  

圖書關鍵字檢索