計算機科學(xué)各個領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種數(shù)據(jù)結(jié)構(gòu)。在2013年全國軟件工程師考試來臨之際,唯學(xué)網(wǎng)小編應(yīng)廣大考生的強烈要求,為準備參加軟件設(shè)計師考試的考生們準備了軟件設(shè)計師考試數(shù)據(jù)結(jié)構(gòu)知識輔導(dǎo),供考生們參考學(xué)習!
學(xué)習數(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é)習數(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è)計中能夠進行選擇。
唯學(xué)網(wǎng)是一個大型的教育考試培訓(xùn)平臺,各種不同形式的教育資訊內(nèi)容與考試信息盡在其中。要想了解更多軟件工程師相關(guān)考試信息內(nèi)容,如軟件工程師考試輔導(dǎo)、軟件工程師考試試題等,請隨時關(guān)注唯學(xué)網(wǎng)計算機培訓(xùn)欄目軟件工程師考試培訓(xùn)頻道,小編會第一時間為大家更新跟進最新內(nèi)容。如有任何疑問也可在線留言,小編會為您在第一時間解答!