JavaScript数据结构中串的表示与应用实例

本文实例讲述了JavaScript数据结构中串的表示与应用。分享给大家供大家参考，具体如下：

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

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

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<script type="text/javascript">
  function Concat(a,b){
    var t=new Array();
    var  a_len=a.length,
      b_len=b.length;
    for(var i=0;i<a_len;i++){
      t.push(a[i]);
    }
    for(var i=0;i<b_len;i++){
      t.push(b[i]);
    }
    return t;
  }
  var t=Concat("1234","abcd");
  alert(t);//1,2,3,4,a,b,c,d
</script>
  </body>
</html>

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

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

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

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

# JavaScript # 数据结构 # 串 # C语言数据结构之模式匹配字符串定位问题 # C语言数据结构实现字符串分割的实例 # C语言实现数据结构串（堆分配存储表示法）实例详解 # C数据结构中串简单实例 # C语言数据结构中串的模式匹配 # C++语言数据结构串的基本操作实例代码 # 数据结构基本概念和术语之位字节、字、位串、元素等 # C语言数据结构之动态分配实现串 # 定长 # 就会 # 少了 # 动态分配 # 是在 # 相关内容 # 第一个 # 多个 # 遍历 # 较高 # 感兴趣 # 第二个 # 给大家 # 很简单 # 或者是 # 为例 # 可以看出 # 又会 # 更多关于

返回目录在线咨询

上一篇：Python嵌套Protocol的类型检查行为与Mypy限制解析
下一篇：建站宝盒微场景适合哪些类型的业务或个人使用？

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

JavaScript数据结构中串的表示与应用实例

您的项目需求