這篇文章將為大家詳細(xì)講解有關(guān)JavaScript數(shù)據(jù)結(jié)構(gòu)中串的示例分析，小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)和田免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上千企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

具體如下：

類似于線性表的順序存儲(chǔ)結(jié)構(gòu)，用一組地址連續(xù)的存儲(chǔ)單元存儲(chǔ)串值的字符序列。下面我們以串聯(lián)接為例，講解一下這種存儲(chǔ)結(jié)構(gòu)時(shí)串的操作。JavaScript自帶有concat方法，該方法返回字符串值，該值包含了兩個(gè)或多個(gè)提供的字符串的連接。

其實(shí)思路很簡(jiǎn)單，就是將第二個(gè)串拼接在第一個(gè)串后面，代碼如下

  
    
    
  
  

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

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

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

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

關(guān)于“JavaScript數(shù)據(jù)結(jié)構(gòu)中串的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。