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

作者:布瑞泽的童话 时间:2023-08-26 10:38:38 

本文实例讲述了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,数据结构,串
0
投稿

猜你喜欢

  • JavaScript调试之console.log调试的一个小技巧分享

    2023-06-28 17:23:49
  • 慎用 script 节点的 src 属性来传递参数

    2009-11-18 12:59:00
  • 清除浮动的最简写法

    2009-03-30 15:58:00
  • 用不着妄自菲薄对ASP和ASP程序员的一些话

    2007-08-22 15:09:00
  • MySQL常见错误提示及解决方法

    2008-02-23 10:08:00
  • asp如何用数据库制作一个多用户版的计数器?

    2010-06-16 09:51:00
  • asp里Sub与Function有什么区别

    2007-08-17 10:39:00
  • Python数据可视化常用4大绘图库原理详解

    2023-08-25 11:12:09
  • Form Post提交容量大的数据

    2011-03-31 10:53:00
  • Oracle REGEXP_LIKE模糊查询用法例子

    2023-07-19 08:26:22
  • ASP 根据用户权限判断显示的列标题

    2011-03-29 11:01:00
  • MySQL故障:mysqld-nt: Sort aborted错误的原因及解决办法

    2009-11-03 14:32:00
  • python输入中文的实例方法

    2023-08-03 03:25:43
  • Javascript将数值转换为金额格式(分隔千分位和自动增加小数点)

    2023-08-18 10:31:11
  • CSS制作11种风格不同的特效文字

    2010-10-20 20:08:00
  • python实现抖音点赞功能

    2023-08-13 04:06:50
  • 两个asp函数实现javascript的escape函数和unescape函数功能

    2009-02-04 15:47:00
  • 浅谈图表参数化设计

    2010-08-29 18:03:00
  • python爬取音频下载的示例代码

    2023-07-25 09:59:57
  • 服务端XMLHTTP(ServerXMLHTTP in ASP)基本应用(上)

    2008-11-11 12:49:00
  • asp之家 网络编程 m.aspxhome.com