第六周第二课--串

来源:互联网 发布:qc qa 软件研发体系 编辑:程序博客网 时间:2024/06/08 13:34

What:(一)串的基本概念;(二)串的存储结构:顺序存储结构--顺序串,链式存储结构--链串;(三)串的模式匹配:Brute-Force(暴力)算法,KMP算法,改进的KMP算法。

Why:字符串简称串,串是由零个或多个任意字符组成的字符序列。串也是线性表的一种,因此串的逻辑结构与线性表极为相似,区别仅在于串的数据对象限定为字符集。串的处理在计算机非数值处理中占有重要的地位,如信息检索系统,文字编辑等都是以串数据作为处理对象。

How:老师上课,讨论学习,网上学习。

原创粉丝点击