數(shù)據(jù)結(jié)構(gòu)各章要點(diǎn)匯總(已修改)
2025-08-13 15:06 本頁(yè)面
【正文】 : 理解什么是數(shù)據(jù) 、 數(shù)據(jù)元素 、 數(shù)據(jù)項(xiàng) 、 數(shù)據(jù)對(duì)象 、 數(shù)據(jù)結(jié)構(gòu) (數(shù)據(jù)的邏輯結(jié)構(gòu) 4種 )和物理結(jié)構(gòu) 、 數(shù)據(jù)類型 、 抽象數(shù)據(jù)類型 。 第一章 2. 理解算法五要素的確切含義 : 有窮性、確定性、可行性、有輸入、有輸出 ： 正確性、可讀性、健壯性、高效率、低存儲(chǔ) 4. 掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法 第二章 ? 了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在 著線性關(guān)系 ， 在計(jì)算機(jī)中表示這種關(guān)系的兩類不同的 存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 。 用前者表 示的線性表簡(jiǎn)稱為順序表 ， 用后者表示的線性表簡(jiǎn)稱 為鏈表 。 ? 熟練掌握這兩類存儲(chǔ)結(jié)構(gòu)的描述方法 ， 以及線性 表的各種基本操作的實(shí)現(xiàn) 。 ? 能夠從時(shí)間和空間復(fù)雜度的角度綜合比較線性表 兩種存儲(chǔ)結(jié)構(gòu)的不同特點(diǎn)及其適用場(chǎng)合 。 ? 掌握棧和隊(duì)列類型的 特點(diǎn) ， 并能在相應(yīng)的 應(yīng)用 問(wèn)題中正確 選用 它們 。 ? 熟練掌握 棧類型的兩種實(shí)現(xiàn)方法 ， 特別應(yīng)注意 棧滿和?？盏臈l件以及它們的描
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1