溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了JS實現線性表的順序表示方法。分享給大家供大家參考，具體如下：
線性表的順序表示指的是用一組地址連接的存儲單元依次存儲線性表的數據元素。通常稱這種存儲結構的線性表為順序表。
順序表的特點是以元素在計算機內物理位置相鄰來表示數據元素之間的邏輯關系。每一個數據元素的存儲位置都和線性表的起始位置相差一個和數據元素在線性表中的位序成正比的常數。也就是說只要確定了存儲線性表的起始位置，線性表中的任一元素都可以隨機存儲，所以說，順序表是一種隨機存取的存儲結構。
高級語言中的數組與其相似，所以我們用數組來描述順序存儲結構。
下面描述了邏輯關系的變化
下面我們來實現插入和刪除的過程
首先是插入
我們在第i（1<=i<=n）個元素之前插入一個元素，需將第i至n個元素向后移動一個位置。代碼如下
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body onload="ListInsert([1,2,3,4],2,5)">
</body>
<script type="text/javascript">
function ListInsert(a,i,e){
//在a的第i個位置之前插入e
var j,
a_len=a.length;
for(j=a_len-1;j>=i-1;j--){
a[j+1]=a[j];
}
a[i-1]=e;
alert(a);//1,5,2,3,4
}
</script>
</html>
同樣的道理，刪除第i個元素的代碼為
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body onload="ListDelete([1,2,3,4,5,6,7,8],3)">
</body>
<script type="text/javascript">
function ListDelete(a,i){
//刪除a集合第i個位置的值
var e=a[i-1],//被刪除的元素
a_len=a.length;
for(j=i-1;j<=a_len-1;j++){
a[j-1]=a[j];
}
a[j-1]=null;
alert(a);//1,2,4,5,6,7,8
}
</script>
</html>
從上面兩個算法可以看出，時間主要耗費在移動元素上，而移動元素的個數取決于插入或刪除元素的位置。根據概率論的相關知識，可以得出在順序存儲結構的線性表中插入或刪除一個數據元素時，平均約移動表中一般元素。如果表長為n，則上面兩個算法的時間復雜度是o(n/2)，又由于n/2和n都處于線性階。所以直接表示為o(n)
更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
