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利用split函数按规定截取字符串(获取邮箱用户名)
这个其实就是利用了js的split函数，以@分割数组，一般用这个的地方不多，但这个思路应用的比较广泛。推荐大家学习。2009-12-12
这篇文章主要为大家详细介绍了js截取字符串功能的实现方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-09-09
D3.js中data(), enter() 和 exit()的问题详解
相信大多数人对D3.js并不陌生。这是一个由纽约时报可视化编辑 Mike Bostock与他斯坦福的教授和同学合作开发的数据文件处理的JavaScript Library，全称叫做Data-Driven Documents，在d3.js中data(), enter() 和 exit()比较常见，下面给大家就这方面的知识给大家详解2015-08-08
这篇文章主要介绍了浏览器缓存和webpack缓存配置,浏览器缓存分为两种类型，强缓存和协商缓存，具体内容详情大家参考下本文2018-07-07
这篇文章主要介绍了如何解决js函数防抖、节流出现的问题。SyntheticEvent对象是通过合并得到的。 这意味着在事件回调被调用后，SyntheticEvent 对象将被重用并且所有属性都将被取消。 因此，您无法以异步方式访问该事件。,需要的朋友可以参考下2019-06-06
这篇文章主要帮助大家理解javascript对象继承，先从一个问题出发，引入javascript对象继承相关知识，感兴趣的小伙伴们可以参考一下2016-04-04
这篇文章主要介绍了javascript过滤数组重复元素的实现方法的相关资料,需要的朋友可以参考下2017-05-05
在使用Element UI的el-table组件时,可能会遇到过滤数据后选中状态丢失的问题,解决这一问题的关键在于利用Vue的计算属性和事件绑定功能,感兴趣的朋友跟随小编一起看看吧2024-09-09
客户端脚本能让你的应用更加地动态和活跃， 但是浏览器对代码的解析可能造成效率问题， 而这种性能差异在客户端之间也不尽相同。 这里我们讨论和给出一些优化你的 JavaScript 代码的提示和最佳实践。2009-07-07
javascript的数组排序函数 sort方法，默认是按照ASCII 字符顺序进行升序排列。2009-08-08
最新评论