計算機二級MS office備考|數(shù)據(jù)結(jié)構

數(shù)據(jù)結(jié)構指相互有關聯(lián)的數(shù)據(jù)元素的集合，即數(shù)據(jù)的組織形式。其中邏輯結(jié)構反映數(shù)據(jù)元素之間邏輯關系;存儲結(jié)構為數(shù)據(jù)的邏輯結(jié)構在計算機存儲空間中的存放形式，有順序存儲、鏈式存儲、索引存儲和散列存儲4種方式。

數(shù)據(jù)結(jié)構按各元素之間前后件關系的復雜度可劃分為：

(1)線性結(jié)構：有且只有一個根節(jié)點，且每個節(jié)點最多有一個直接前驅(qū)和一個直接后繼的非空數(shù)據(jù)結(jié)構。

(2)非線性結(jié)構：不滿足線性結(jié)構的數(shù)據(jù)結(jié)構。

線性表及其順序存儲結(jié)構

1.線性表的基本概念

線性結(jié)構又稱線性表，線性表是最簡單也是最常用的一種數(shù)據(jù)結(jié)構。

2.線性表的順序存儲結(jié)構

•元素所占的存儲空間必須連續(xù)。

•元素在存儲空間的位置是按邏輯順序存放的。

3.線性表的插入運算

在第i個元素之前插入一個新元素的步驟如下：

步驟一：把原來第n個節(jié)點至第i個節(jié)點依次往后移一個元素位置。

步驟二：把新節(jié)點放在第i個位置上。

步驟三：修正線性表的節(jié)點個數(shù)。

在最壞情況下，即插入元素在第一個位置，線性表中所有元素均需要移動。

4.線性表的刪除運算

刪除第i個位置的元素的步驟如下：

步驟一：把第i個元素之后不包括第i個元素的n-i個元素依次前移一個位置。

步驟二：修正線性表的結(jié)點個數(shù)。

以上就是“計算機二級MS office備考|數(shù)據(jù)結(jié)構”及其相關內(nèi)容，想及時獲知報名及考試時間，大家可通過點擊使用環(huán)球網(wǎng)校“ 免費預約短信提醒”，即可及時獲得時間提醒。環(huán)球網(wǎng)校友情提示：為方便小伙伴們更好地備考，環(huán)球網(wǎng)校特地為大家準備了計算機二級復習資料，如有需要請點擊文章下方“免費下載>>>2021年計算機二級考試模擬練習及備考資料”下載學習。