数据结构第四章串

串,这个老朋友了,咱们来唠唠嗑


  • 其实考的内容不多,就是个匹配算法,以及定义啥的实现下
  • 基本操作,我觉得你不会忘
  • 存储结构,也是老三样
  • 定长顺序存储:定长的char
  • 堆分配存储:使用malloc或者new一块堆区空间
  • 块链存储:类似链表
  • 结构也就那样,然后,还是说说匹配算法吧
  • #串的匹配算法
  • 有两种
  • 串的简单模式匹配算法
  • 如其名,傻了吧唧的匹配算法
  • KMP模式匹配算法
  • 就考这个