本文實例講述了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程序設計有所幫助。
新聞熱點
疑難解答
