javascript数据结构系列（五）-串（3）

前言

之前写的方法和数据结构结构是串的块存储方式，今天写的是堆分配存储表示。这种表示的特点是：仍以一组地址连续的存储单元存放串值字符序列，但他们的存储空间是在程序执行过程中动态分配而得。ps：前几天比较忙，很多其他的杂事没来得及写博客。

串的堆分配方式

//存储结构
function Hstring(){
    this.ch = [];
    this.length = 0;
};

//相关方法
exports.Hstring = Hstring;
Hstring.prototype = {
    StrAssign:function(chars){
        StrCopy(this.ch, chars, 0, chars.length - 1, 0); 
        this.length = chars.length;
    },
    StrLength:function(){
        return this.length;
    },
    ClearHString:function(){
        this.ch  = [];
        this.length = 0;
    },
    //比较两个串，若S > T，则返回>0,=则返回0，否则返回< 0;
    StrCompare:function(THString){
        for(var i = 0;i < this.length && i<THString.length;++i ){
            if(this.ch[i] != THString.ch[i]){
                return this.ch[i]-THString.ch[i];
            }
        }
        return this.length - THString.length;
    },
    //链接两个字符串
    Concat:function(S){
        var T = new Hstring();
        //直接将this所指的字符串拷贝给T
        StrCopy(T.ch,this.ch,0,this.length - 1,0);
        //设置T的长度
        T.length = this.length + S.length;
        //拷贝S的字符串给T，注意destStart是从this.Length开始的
        StrCopy(T.ch,S.ch,this.length,S.length - 1,0);
        console.log(T.toString());
        return T;
    },
    //用sub返回串this的第pos个字符起长度为len的子串
    SubString:function(pos,len){
        if(pos < 1 || pos > this.length || len  < 0 || len > this.length-pos+1){
            return Error;
        }
        var sub = new Hstring();
        if(!len){
            return false;
        }else{
            StrCopy(sub.ch, this.ch, 0, len - 1, pos);
            sub.length = len;
        }
        console.log(sub);
        return sub;
    },
    toString:function(){
        var s = '';
        for(var i = 0;i<this.length;i++){
            s += this.ch[i];
        }   
        console.log(s)
        return s;
    },
}

后记

串的相关数据结构应该还有一个KMP匹配算法，加上一个到两个相关练习题。串结束之后就是数组。