JavaScript数据结构中串的示例分析

这篇文章将为大家详细讲解有关JavaScript数据结构中串的示例分析，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

专注于为中小企业提供网站设计、网站建设服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业和田免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

具体如下：

类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。下面我们以串联接为例，讲解一下这种存储结构时串的操作。JavaScript自带有concat方法，该方法返回字符串值，该值包含了两个或多个提供的字符串的连接。

其实思路很简单，就是将第二个串拼接在第一个串后面，代码如下

  
    
    
  
  

  function Concat(a,b){
    var t=new Array();
    var  a_len=a.length,
      b_len=b.length;
    for(var i=0;i
  

从上面的算法可以看出，在顺序存储结构中，实现串操作的原操作其实就是字符序列的复制。操作的时间复杂度是基于复制的字符序列的长度的。这里我举的例子是堆分配存储的，还有一种是定长存储。这两者有什么区别呢？

定长分配就是在指定串的时候要指定一个长度限制，这样超过的部分就会被截取；而堆分配存储的存储空间是在程序执行过程中动态分配的。比如我定义一个array却不指定长度，其实就是默认采用的堆分配存储。

由于数组的分配是定义的时候就要分配，但是要是分配的少了就会出现程序的运行和想象的不一样或者是出现错误，要是分配的多了而用的少了又会出现资源的浪费，这个在大型的程序中是很浪费的，所以就要动态分配，动态分配在使用的时候再分配，知道要分配多少，这样会使得空间的利用率比较高。

关于“JavaScript数据结构中串的示例分析”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。