計算機科學各個領域及有關的應用軟件都要用到各種數(shù)據結構。在2013年全國軟件工程師考試來臨之際,唯學網小編應廣大考生的強烈要求,為準備參加軟件設計師考試的考生們準備了軟件設計師考試數(shù)據結構知識輔導,供考生們參考學習!
學習數(shù)據結構目的是要熟悉一些最常用的數(shù)據結構,明確數(shù)據結構內在的邏輯關系,知道它們在計算機中的存儲表示,并結合各種典型應用說明它們在進行各種操作時的動態(tài)性質及實際的執(zhí)行算法,進一步提高軟件計和編程水平。通過對不同存儲結構和相應算法的對比,增強我們根據求解問題的性質選擇合理的數(shù)據結構,并將問題求解算法的空間、時間及復雜性控制在一定范圍的能力。
軟件設計師考試大綱對數(shù)據結構部分的要求是熟練掌握常用數(shù)據結構和常用算法,因此,本專題從數(shù)據結構的概述出發(fā),對基本的概念引出常用的數(shù)據結構類型的介紹和講解,同時在講解各種數(shù)據結構中間采用算法與數(shù)據結構相結合的方式,在算法步驟中使用數(shù)據結構,對數(shù)據結構的重點、難點進行了分析,最后講解了與數(shù)據結構緊密相關的排序和查找算法,以及一些以往考試題的分析。
數(shù)據結構概述:
數(shù)據結構研究了計算機需要處理的數(shù)據對象和對象之間的關系;刻畫了應用中涉及到的數(shù)據的邏輯組織;也描述了數(shù)據在計算機中如何存儲、傳送、轉換。
學習數(shù)據結構注意的問題:
系統(tǒng)掌握基本數(shù)據結構的特點及其不同實現(xiàn)。
了解并掌握各種數(shù)據結構上主要操作的實現(xiàn)及其性能(時間、空間)的分析。
掌握各種數(shù)據結構的使用特性,在算法設計中能夠進行選擇。
唯學網是一個大型的教育考試培訓平臺,各種不同形式的教育資訊內容與考試信息盡在其中。要想了解更多軟件工程師相關考試信息內容,如軟件工程師考試輔導、軟件工程師考試試題等,請隨時關注唯學網計算機培訓欄目軟件工程師考試培訓頻道,小編會第一時間為大家更新跟進最新內容。如有任何疑問也可在線留言,小編會為您在第一時間解答!