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