2020年5月5日
数据结构第四章学习总结
摘要： 一、本章内容小结 本章主要学习了串、数组和广义表。 1.串 定义： 串是内容受限的线性表，限定表中元素为字符。 串的两种存储结构： 顺序存储结构、链式存储结构。 串的模式匹配： 有两种常见算法： （1）BF算法，暴力依次比较法，时间复杂度为O（m*n）。 （2）KMP算法，找出当前匹配串中头尾最长的 阅读全文
posted @ 2020-05-05 17:03 陈宝胜 阅读(171) 评论(0) 推荐(0) 编辑