最近2018中文字幕在日韩欧美国产成人片_国产日韩精品一区二区在线_在线观看成年美女黄网色视频_国产精品一区三区五区_国产精彩刺激乱对白_看黄色黄大色黄片免费_人人超碰自拍cao_国产高清av在线_亚洲精品电影av_日韩美女尤物视频网站

本文實例講述了JS實現(xiàn)線性表的順序表示方法。分享給大家供大家參考，具體如下：

在景東等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計、網(wǎng)站建設(shè) 網(wǎng)站設(shè)計制作定制網(wǎng)站開發(fā),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),網(wǎng)絡(luò)營銷推廣,外貿(mào)網(wǎng)站制作,景東網(wǎng)站建設(shè)費用合理。

線性表的順序表示指的是用一組地址連接的存儲單元依次存儲線性表的數(shù)據(jù)元素。通常稱這種存儲結(jié)構(gòu)的線性表為順序表。

順序表的特點是以元素在計算機內(nèi)物理位置相鄰來表示數(shù)據(jù)元素之間的邏輯關(guān)系。每一個數(shù)據(jù)元素的存儲位置都和線性表的起始位置相差一個和數(shù)據(jù)元素在線性表中的位序成正比的常數(shù)。也就是說只要確定了存儲線性表的起始位置，線性表中的任一元素都可以隨機存儲，所以說，順序表是一種隨機存取的存儲結(jié)構(gòu)。

高級語言中的數(shù)組與其相似，所以我們用數(shù)組來描述順序存儲結(jié)構(gòu)。

下面描述了邏輯關(guān)系的變化

下面我們來實現(xiàn)插入和刪除的過程

首先是插入

我們在第i（1<=i<=n）個元素之前插入一個元素，需將第i至n個元素向后移動一個位置。代碼如下

同樣的道理，刪除第i個元素的代碼為

從上面兩個算法可以看出，時間主要耗費在移動元素上，而移動元素的個數(shù)取決于插入或刪除元素的位置。根據(jù)概率論的相關(guān)知識，可以得出在順序存儲結(jié)構(gòu)的線性表中插入或刪除一個數(shù)據(jù)元素時，平均約移動表中一般元素。如果表長為n，則上面兩個算法的時間復(fù)雜度是o(n/2)，又由于n/2和n都處于線性階。所以直接表示為o(n)

更多關(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è)計有所幫助。