數(shù)據(jù)結構是計算機軟件的一門基礎課程,計算機科學各個領域及有關的應用軟件都要用到各種數(shù)據(jù)結構。語言編譯要使用棧、散列表及語法樹;操作系統(tǒng)中用隊列、存儲管理表及目錄樹等;數(shù)據(jù)庫系統(tǒng)運用線性表、多鏈表及索引樹等進行數(shù)據(jù)管理;而在人工智能領域,依求解問題性質的差異將涉及到各種不同的數(shù)據(jù)結構,如廣義表、集合、搜索樹及各種有向圖等等。學習數(shù)據(jù)結構目的是要熟悉一些最常用的數(shù)據(jù)結構,明確數(shù)據(jù)結構內在的邏輯關系,知道它們在計算機中的存儲表示,并結合各種典型應用說明它們在進行各種操作時的動態(tài)性質及實際的執(zhí)行算法,進一步提高軟件計和編程水平。通過對不同存儲結構和相應算法的對比,增強我們根據(jù)求解問題的性質選擇合理的數(shù)據(jù)結構,并將問題求解算法的空間、時間及復雜性控制在一定范圍的能力。
軟件設計師考試大綱對數(shù)據(jù)結構部分的要求是熟練掌握常用數(shù)據(jù)結構和常用算法,因此,本專題從數(shù)據(jù)結構的概述出發(fā),對基本的概念引出常用的數(shù)據(jù)結構類型的介紹和講解,同時在講解各種數(shù)據(jù)結構中間采用算法與數(shù)據(jù)結構相結合的方式,在算法步驟中使用數(shù)據(jù)結構,對數(shù)據(jù)結構的重點、難點進行了分析,最后講解了與數(shù)據(jù)結構緊密相關的排序和查找算法,以及一些以往考試題的分析。
數(shù)據(jù)結構概述:
數(shù)據(jù)結構研究了計算機需要處理的數(shù)據(jù)對象和對象之間的關系;刻畫了應用中涉及到的數(shù)據(jù)的邏輯組織;也描述了數(shù)據(jù)在計算機中如何存儲、傳送、轉換。
學習數(shù)據(jù)結構注意的問題:
系統(tǒng)掌握基本數(shù)據(jù)結構的特點及其不同實現(xiàn)。
了解并掌握各種數(shù)據(jù)結構上主要操作的實現(xiàn)及其性能(時間、空間)的分析。
掌握各種數(shù)據(jù)結構的使用特性,在算法設計中能夠進行選擇。
掌握常用的遞歸、回溯、迭代、遞推等方法的設計
掌握自頂向下、逐步求精的程序設計方法。
掌握自頂向下、逐步求精的程序設計方法。
在學習數(shù)據(jù)結構的知識之前,我們要了解一下數(shù)據(jù)結構中的基本概念。
相關推薦:北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |