首页 > 其他 > 详细

数据结构(四)

时间:2019-07-20 20:16:59      阅读:100      评论:0      收藏:0      [点我收藏+]
- 字符串
    - 定义:由零个或多个字符组成的有限序列
    - 字符串的抽象数据类型
        ADT String {
            D = {a[i] | a[i] is CharacterSet, i = [0, n], n >= 0}
            R = {<a[i-1], a[i]> | a[i-1], a[i] in D, i = [1, n]}
            P
                StrAssign(&T, chars)
                StrCopy(&T, S)
                StriEmpty(S)
                StrCompare(S, T)
                StrLength(S)
                ClearString(&S)
                Concat(&T, S1, S2)
                SubString(&Sub, S, pos, len)
                Index(S, T, pos)
                Replace(&S, T, V)
                StrInsert(&S, pos, T)
                StrDelete(&S, pos, len)
                DestroyString(&S)
        }ADT String
    - 字符串的表示和实现
        - 定长字符串的顺序存储
        - 字符串的块链式存储
    - 字符串的模式匹配算法
        - BF算法(朴素模式匹配)
        - KMP算法
            - next数组的计算

 

数据结构(四)

原文:https://www.cnblogs.com/qq188380780/p/11218880.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!