我是女神二級的葉子老師，用自己多年的計算機教師經驗，把最容易吸收的知識點輸送給考生。我將持續分享關於計算機二級國考方面的文章。感興趣的讀者請點擊右上角「關注」吧！
公共基礎
二級Office必考的考點
專業性很強
如果沒有好的複習資料
是相當枯燥、晦澀、難懂的
你還為公共基礎難懂
苦大愁深嗎？
你還為不知如何拿下選擇題
焦頭爛額嗎？
今天開始，
NCRE2-OFFICE小編帶著大家
遠離枯燥、遠離專業術語
白話學懂公共基礎！
程林高手武功秘籍--公共基礎知識
2.3 數據結構的類型
一般將數據結構分為兩大類型：線性結構和非線性結構。見表16-1。
線性結構的數據結構，也稱線性表。線性表如同列隊時的一排，除排頭和排尾外，中間每個人都前後各有一個相鄰的人（一對一）。如圖，首元素11無前件（前驅），尾元素5無後件（後繼）；其他元素都只有一個前件、一個後件，例如元素13的前件為20後件為22。線性表所包含的元素個數稱線性表的長度；當包含的元素個數為0時，稱空表。數組、鍊表、堆棧、隊列都屬線性表。
【隨講隨練16-5】下列數據結構中，屬於非線性結構的是（ ）。A.循環隊列 B.帶鏈隊列 C.二叉樹 D.帶鏈棧 【答案】C
解析：看上面的表16-1，或者你只要知道，就樹非線性，其他都線性。這種題就不用做啦。
【隨講隨練16-6】設數據元素的集合D={1,2,3,4,5},則滿足下列關係R的數據結構中為線性結構的是（ ）。 A.R={ (1,2), (3,4), (5,1) }
B.R={ (1,3), (4,1), (3,2), (5,4) }C.R={ (1,2), (2,3), (4,5) }
D.R={ (1,3), (2,4), (3,5) }【答案】B
解析：A) 5-1-2 3-4，2、3之間斷啦，所以不是一對一
B) 5-4-1-3-2 明擺著的一對一
C) 1-2-3 4-5， 也有斷裂不是？
D) 1-3-5 2-4， 也有斷裂不是？
3. 郵政編碼的小方格--數組
數組的例子如圖16-2所示，它的空間類似於郵政編碼的小方格，用連續的存儲空間依次存放每個數據元素。每個數據元素佔用連續空間中的一個空間，各空間的大小（所佔字節數）相同。數據與數據之間是一個挨著一個的，中間不能有空白間隔。顯然數組各數據元素之間的相對位置是線性的，只有一個開始元素和一個末尾元素，除這兩個元素外，其他數據元素都只有一個前件（前驅），一個後件（後繼）。因而數組是線性結構。
圖16-2的數組名為a，各數據元素通過下標來區分：a[0]、a[1]、a[2]…。這裡下標"0"、"1"、"2"…決定邏輯結構：在邏輯關係上，a[0]是a[1]的前件（前驅），a[1]是a[0]的後件（後繼）。而a[0]、a[1]、a[2]…這些數據結點所處於的位置是數組的物理（存儲）結構。顯然，數組中，邏輯關係相鄰的數據結點，存儲的物理位置也是相鄰的。數組的特點是：（1）數組中所有元素所佔的存儲空間是連續的；（2）數組中各元素在存儲空間中是按邏輯順序依次存放的。即數組的"邏輯順序=物理存儲順序"。
由於數組元素連續存儲的特點，這給元素的插入和刪除都會帶來較大的麻煩。
類似於生活中的插入座位，要在數組的第i個位置處插入一個新元素，需要把第i個元素及它以後的所有元素順次向後移動一個位置，"騰"出第i個位置的空間，再將新元素放在第i個位置上；最壞情況下是要在第0個位置插入新元素，如果數組原來有n個元素，則全部元素都要移動，需移動n次。
要刪除第i個位置上的元素，也需要把第i個元素以後的所有元素（不包括第i個元素）依次向前移動一個位置（原來第i個位置上的元素被覆蓋掉了）；最壞情況下需要移動n-1次。
以上內容僅是個人一點經驗，僅供參考。歡迎評論、收藏與分享！如果這篇文章對您有用就請點個讚吧！關注老師可以查看歷史文章！