数据结构－串

2019独角兽企业重金招聘Python工程师标准>>>

首先接受下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算法模式

串的应用

文本编辑  

图书关键字检索

转载于:https://my.oschina.net/u/2329800/blog/658572