軟考之資料結構

2021-06-25 22:49:21 字數 631 閱讀 5023

第一部分-資料結構 下面是我自己畫的一張圖,先來個巨集觀的掌握,先知道資料結構有什麼,然後在一一攻破。資料結構是軟考的難點,再加上我們即將到來的自考也會涉及到,要好好重視起來。

這裡有乙個疑問,關於陣列是不是線性結構的問題,個人愚見,多維陣列屬於非線性結構。希望大家斧正。

到後面我會用*號的多少來說明考試的重點程度,最高等級三顆星。

二維陣列:按行儲存,按列儲存,以及陣列元素儲存位置的計算。備考級別(**)

特殊矩陣和稀疏矩陣的特點。備考級別(**)

單向鍊錶,雙向鍊錶和環形鍊錶的運算特點。備考級別(**)

圖的廣度優先遍歷和深度優先遍歷操作。備考級別(**)

雜湊:雜湊表的構造,衝突的處理和元素的查詢等。備考級別(**)

有資料結構,當然少不了演算法了,接下來我會對演算法進行總結。

軟考複習之 資料結構

軟考這個,為什麼什麼題都敢考 0 0 軟考真題 1.佇列的特點是先進先出,若用迴圈單鏈表表示佇列,則 b a.入佇列和出佇列操作都不需要遍歷鍊錶 b.入佇列和出佇列操作都需要遍歷鍊錶 c.入佇列操作需要遍歷鍊錶而出佇列操作不需要 d.入佇列操作不需要遍歷鍊錶而出佇列操作需要 解析 迴圈單鏈表中最後乙...

軟考 (2)資料結構

我們可以讀取這些資料,那麼這些資料在計算機中又是如何儲存和組織的呢,這就是我們要說的資料結構。上面的思維導圖是按照資料結構的分類及處理畫的,其實二者並不是孤立的。在查詢和排序中,也可以看到線性 樹 圖的影子。也就是在資料結構的邏輯儲存結構中進行查詢和排序等的運算,它們都是緊密結合在一起的。1 線性 ...

軟考 1 資料結構

個人對於資料結構這些計算機底層的東西還是比較敬畏的 這些東西看起來很簡單 總覺得沒有什麼道理可講 所以理解應用起來比較困難 對於軟體設計人員來說 良好的計算機底層知識是成長的基石.什麼是資料結構 資料結構是指資料元素的集合及元素間的相互關係和構造方法 乙個資料結構 b可用乙個二元組表示 b a,r ...