溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關(guān)JavaScript數(shù)據(jù)結(jié)構(gòu)中串的示例分析，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
具體如下：
類似于線性表的順序存儲結(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卻不指定長度，其實就是默認采用的堆分配存儲。
由于數(shù)組的分配是定義的時候就要分配，但是要是分配的少了就會出現(xiàn)程序的運行和想象的不一樣或者是出現(xiàn)錯誤，要是分配的多了而用的少了又會出現(xiàn)資源的浪費，這個在大型的程序中是很浪費的，所以就要動態(tài)分配，動態(tài)分配在使用的時候再分配，知道要分配多少，這樣會使得空間的利用率比較高。
關(guān)于“JavaScript數(shù)據(jù)結(jié)構(gòu)中串的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼