快捷導(dǎo)航

JavaScript數(shù)據(jù)結(jié)構(gòu)中串的表示與應(yīng)用實例

更新時間：2017年04月12日 10:14:39 作者：布瑞澤的童話

這篇文章主要介紹了JavaScript數(shù)據(jù)結(jié)構(gòu)中串的表示與應(yīng)用,結(jié)合實例形式簡單分析了基于javascript順序操作實現(xiàn)串結(jié)構(gòu)與串的拼接操作相關(guān)技巧,需要的朋友可以參考下

本文實例講述了JavaScript數(shù)據(jù)結(jié)構(gòu)中串的表示與應(yīng)用。分享給大家供大家參考，具體如下：

類似于線性表的順序存儲結(jié)構(gòu)，用一組地址連續(xù)的存儲單元存儲串值的字符序列。下面我們以串聯(lián)接為例，講解一下這種存儲結(jié)構(gòu)時串的操作。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>

從上面的算法可以看出，在順序存儲結(jié)構(gòu)中，實現(xiàn)串操作的原操作其實就是字符序列的復(fù)制。操作的時間復(fù)雜度是基于復(fù)制的字符序列的長度的。這里我舉的例子是堆分配存儲的，還有一種是定長存儲。這兩者有什么區(qū)別呢？

定長分配就是在指定串的時候要指定一個長度限制，這樣超過的部分就會被截??；而堆分配存儲的存儲空間是在程序執(zhí)行過程中動態(tài)分配的。比如我定義一個array卻不指定長度，其實就是默認(rèn)采用的堆分配存儲。

由于數(shù)組的分配是定義的時候就要分配，但是要是分配的少了就會出現(xiàn)程序的運行和想象的不一樣或者是出現(xiàn)錯誤，要是分配的多了而用的少了又會出現(xiàn)資源的浪費，這個在大型的程序中是很浪費的，所以就要動態(tài)分配，動態(tài)分配在使用的時候再分配，知道要分配多少，這樣會使得空間的利用率比較高。

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

您可能感興趣的文章: