2011年軟件設(shè)計師知識點：數(shù)據(jù)結(jié)構(gòu)知識概述

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

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

　　數(shù)據(jù)結(jié)構(gòu)概述：

　　數(shù)據(jù)結(jié)構(gòu)研究了計算機需要處理的數(shù)據(jù)對象和對象之間的關(guān)系;刻畫了應(yīng)用中涉及到的數(shù)據(jù)的邏輯組織;也描述了數(shù)據(jù)在計算機中如何存儲、傳送、轉(zhuǎn)換。

　　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)注意的問題：

　　系統(tǒng)掌握基本數(shù)據(jù)結(jié)構(gòu)的特點及其不同實現(xiàn)。

　　了解并掌握各種數(shù)據(jù)結(jié)構(gòu)上主要操作的實現(xiàn)及其性能(時間、空間)的分析。

　　掌握各種數(shù)據(jù)結(jié)構(gòu)的使用特性，在算法設(shè)計中能夠進行選擇。

　　掌握常用的遞歸、回溯、迭代、遞推等方法的設(shè)計

　　掌握自頂向下、逐步求精的程序設(shè)計方法。

　　掌握自頂向下、逐步求精的程序設(shè)計方法。

　　在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的知識之前，我們要了解一下數(shù)據(jù)結(jié)構(gòu)中的基本概念。

　　2011年上半年軟考報名時間及方式匯總

　　2010年下半年軟考成績查詢時間及方式匯總

　　軟考軟件設(shè)計師歷年真題匯總(2007年-2010年)

　　2011年軟件水平考試軟件設(shè)計師知識點總結(jié)