數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)大綱-免費(fèi)閱讀
【正文】 第一章 概論 1． 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)n 數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)等基本概念n 數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及數(shù)據(jù)運(yùn)算的含義及其相互關(guān)系n 數(shù)據(jù)結(jié)構(gòu)的四種邏輯結(jié)構(gòu)及四種常用的存儲(chǔ)表示方法n 抽象數(shù)據(jù)類型的概念及其與數(shù)據(jù)結(jié)構(gòu)的關(guān)系 2．算法的描述和分析。n 算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度的概念n 算法描述和算法分析的方法第二章 線性表1．線性表的邏輯結(jié)構(gòu)n 線性表的邏輯結(jié)構(gòu)特征n 線性表上定義的基本運(yùn)算，并能利用基本運(yùn)算構(gòu)造出較復(fù)雜的運(yùn)算2．線性表的順序存儲(chǔ)結(jié)構(gòu)n 順序表的存儲(chǔ)方式及它如何映射線性表中元素之間的邏輯關(guān)系n 順序表的存儲(chǔ)結(jié)構(gòu)定義（C語(yǔ)言的類型描述）n 線性表基本運(yùn)算在順序表上的實(shí)現(xiàn)方法及其時(shí)間性能分析n 利用順序表設(shè)計(jì)算法解決應(yīng)用問(wèn)題3．線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)n 鏈表的存儲(chǔ)方式及它如何映射線性表中元素之間的邏輯關(guān)系n 鏈表中頭指針和頭節(jié)點(diǎn)的使用n 單鏈表、雙鏈表、循環(huán)鏈表在鏈接方式上的區(qū)別n 各種鏈表的存儲(chǔ)結(jié)構(gòu)定義（C語(yǔ)言的類型描述）n 線性表基本運(yùn)算在鏈表上的實(shí)現(xiàn)方法及其時(shí)間性能分析n 循環(huán)鏈表上尾指針取代頭指針的作用n 利用鏈表設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問(wèn)題4．順序表和鏈表的比較n 順序表和鏈表的主要優(yōu)缺點(diǎn)n 根據(jù)應(yīng)用問(wèn)題的時(shí)空要求，為線性表選擇合理的存儲(chǔ)結(jié)構(gòu)第三章 棧和隊(duì)列1． 棧的邏輯結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)及其相關(guān)算法n 棧的邏輯結(jié)構(gòu)特點(diǎn)，棧與棧性表的關(guān)系n 順序棧和鏈棧的存儲(chǔ)結(jié)構(gòu)定義（C語(yǔ)言的類型描述）n 順序棧和鏈棧上進(jìn)棧、退棧等基本運(yùn)算的實(shí)現(xiàn)方法
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1