上次和大家聊了一下資料結構的總體概念,其實這個概念對以後我們理解資料結構的各項知識都是很重要的,讓你對資料結構會有乙個總體的把握。
下面按照考綱的要求,對資料結構的知識點進行梳理。
考試要求:要求熟練掌握常用的資料結構和常用的演算法。
知識點:
1.5 常用的資料結構
1.6 常用的演算法
乙個乙個的來,呵呵。
1、陣列
儲存:由於陣列的數目是固定的,所以陣列適合採用順序儲存結構。由於計算機的記憶體結構是一維線性的,所以儲存多維陣列時要做降維處理,即將陣列元素排成乙個線性序列。多維陣列一定可以排成乙個線性序列嘛?大家知道二維資料可以按照行優先或列優先的方式排列成一維線性序列,而多維陣列都是由較低一維的陣列定義的,由歸納法可知,任何維樹的陣列均可排成乙個線性序列!而由順序儲存結構的特點可知,只要知道第乙個結點的位置loc(a1)和每個結點的大小la,就可以使用下面的公式直接得出任一結點的位置:
loc(ai) = loc(a1) + (i-1)*la (0<=i<=n-1)
在實際的應用當中,主要是要注意陣列操作時的越界問題。在考試中,涉及到陣列的不多,主要還是二維陣列的行展開和列展開的問題。若是熟悉了以上陣列的概念,相信這個問題不難解決。這裡用一幅圖就可以很清晰的說明這個問題,保證您迅速掌握。(見圖二)
圖二
軟考中級網路工程師筆記(五)
考點一 什麼是區域網?單一機構所擁有的專用計算機網路,中等規模地理範圍,實現多種裝置互聯 資訊交換和資源共享。考點二 lan man 的 ieee 802 標準,重點掌握 802.3 802.11 802.16。考點三 邏輯鏈路控制llc 目的是遮蔽不同的介質訪問控制方法,以向高層 網路層 提供統一...
軟體工程師軟技能
一 十步學習法體系 總結下 第1步到第六步主要將學習的目標分成能夠在較短時間內 比如 一周 兩周 完成的小目標,最後通過第7步到第10步反覆學習直到達成目標。二 擁有企業心態 你所能犯的最大錯誤就是相信自己是在為別人工作。這樣一來你對工作的安全感已然盡失。職業發展的驅動力一定是來自個體本身。記住 工...
軟考中級網路工程師證書如何查詢?
軟考中級網路工程師證書如何查詢?好不容易通過了考試拿到了網路工程師證書,那麼軟考網路工程師證書怎樣查詢呢?軟考中級網路工程師證書的查詢方法其實很簡單,大家可以通過中國計算機技術職業資格網查詢自己的證書。具體查詢步驟 1.進入中國計算機技術職業資格網 選擇頁面下方右側的 證書查詢 2.進入證書查詢介面...