考點3線性表及其順序存儲結構

考點3線性表及其順序存儲結構

ID：46926092

大?。?.89 MB

頁數(shù)：9頁

時間：2019-11-30

考點3線性表及其順序存儲結構_第1頁
考點3線性表及其順序存儲結構_第2頁
考點3線性表及其順序存儲結構_第3頁
考點3線性表及其順序存儲結構_第4頁
考點3線性表及其順序存儲結構_第5頁
資源描述：

《考點3線性表及其順序存儲結構》由會員上傳分享，免費在線閱讀，更多相關內容在教育資源-天天文庫。

1、考點3線性表及其順序存儲結構線性表（線性結構）n(n≥0）個數(shù)據(jù)元素a1,a2,a3……an→有限序列除No.1元素→有且只有1個前件除Last.1元素→有且只有1個后件線性表/空表a1,a2,ai,…,anai(i=1,2,…,n)————數(shù)據(jù)元素/節(jié)點同一線性表中的數(shù)據(jù)元素→相同特性→同一數(shù)據(jù)對象非空線性表結構特征1根節(jié)點（頭節(jié)點）無前件1終節(jié)點（尾節(jié)點）無后件除頭尾節(jié)點，有且只有1個前件&1個后件線性表的長度——節(jié)點個數(shù)nn=0——空表線性表的順序存儲結構順序表—線性表的元素逐個存儲在一片相鄰的存儲區(qū)域中基本特點：

2、元素所占的存儲空間——連續(xù)······位置排放——邏輯順序首地址→計算→任何元素の地址線性表の插入運算在第i個元素之前插入新元素1、第n個節(jié)點~~第i個節(jié)點依次往后移1個元素2、新節(jié)點放第i個位置3、新節(jié)點個數(shù)修正溫馨提示：“上溢”多次插入運算→存儲空間滿→繼續(xù)插入→錯誤溫馨提示：前后插入元素首位置：移動表中所有元素末位置：不需移動表中元素線性表の刪除運算delete第i個元素i以后的元素向前移末尾——不用前移tip順序存儲結構適用小線性表不適用經(jīng)常insert/delete長度較大線性表

當前文檔最多預覽五頁，下載文檔查看全文

此文檔下載收益歸作者所有

當前文檔最多預覽五頁，下載文檔查看全文
溫馨提示：
1. 部分包含數(shù)學公式或PPT動畫的文件，查看預覽時可能會顯示錯亂或異常，文件下載后無此問題，請放心下載。
2. 本文檔由用戶上傳，版權歸屬用戶，天天文庫負責整理代發(fā)布。如果您對本文檔版權有爭議請及時聯(lián)系客服。
3. 下載前請仔細閱讀文檔內容，確認文檔內容符合您的需求后進行下載，若出現(xiàn)內容與標題不符可向本站投訴處理。
4. 下載文檔時可能由于網(wǎng)絡波動等原因無法下載或下載錯誤，付費完成后未能成功下載的用戶請聯(lián)系客服處理。