2011下半年《軟件設計師》考點：數據結構知識概述

　　數據結構是計算機軟件的一門基礎課程，計算機科學各個領域及有關的應用軟件都要用到各種數據結構。語言編譯要使用棧、散列表及語法樹;操作系統(tǒng)中用隊列、存儲管理表及目錄樹等;數據庫系統(tǒng)運用線性表、多鏈表及索引樹等進行數據管理;而在人工智能領域，依求解問題性質的差異將涉及到各種不同的數據結構，如廣義表、集合、搜索樹及各種有向圖等等。學習數據結構目的是要熟悉一些最常用的數據結構，明確數據結構內在的邏輯關系，知道它們在計算機中的存儲表示，并結合各種典型應用說明它們在進行各種操作時的動態(tài)性質及實際的執(zhí)行算法，進一步提高軟件計和編程水平。通過對不同存儲結構和相應算法的對比，增強我們根據求解問題的性質選擇合理的數據結構，并將問題求解算法的空間、時間及復雜性控制在一定范圍的能力。

　　軟件設計師考試大綱對數據結構部分的要求是熟練掌握常用數據結構和常用算法，因此，本專題從數據結構的概述出發(fā)，對基本的概念引出常用的數據結構類型的介紹和講解，同時在講解各種數據結構中間采用算法與數據結構相結合的方式，在算法步驟中使用數據結構，對數據結構的重點、難點進行了分析，最后講解了與數據結構緊密相關的排序和查找算法，以及一些以往考試題的分析。

　　數據結構概述：

　　數據結構研究了計算機需要處理的數據對象和對象之間的關系;刻畫了應用中涉及到的數據的邏輯組織;也描述了數據在計算機中如何存儲、傳送、轉換。

　　學習數據結構注意的問題：

　　系統(tǒng)掌握基本數據結構的特點及其不同實現。

　　了解并掌握各種數據結構上主要操作的實現及其性能(時間、空間)的分析。

　　掌握各種數據結構的使用特性，在算法設計中能夠進行選擇。

　　計算機技術與軟件專業(yè)技術資格(水平)考試官網匯總

　　2011年計算機軟件專業(yè)技術考試考場規(guī)則(筆試)

　　2011年下半年軟件水平考試考前必讀：軟考應試錦囊

　　2011年下半年軟件水平考試各科目全真模擬及詳解