本章小結(jié)

（1）要求理解的概念包括：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型。數(shù)據(jù)結(jié)構(gòu)概念應(yīng)從數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和相關(guān)運(yùn)算3個(gè)方面進(jìn)行討論。它反映了數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)的不同層次：邏輯結(jié)構(gòu)屬于問題抽象范疇，是對(duì)數(shù)據(jù)描述的過程；存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)映像與表示方法，是數(shù)據(jù)表示的形式；而相關(guān)運(yùn)算涉及數(shù)據(jù)操作的要求，是解決問題的實(shí)現(xiàn)方法。

（2）有關(guān)算法的概念和算法設(shè)計(jì)的基本要求。必須了解算法的定義、特性和算法設(shè)計(jì)的基本要求。基本掌握C語言的基本概念和用C語言編寫、閱讀應(yīng)用程序的基本技術(shù)。

（3）算法性能分析方面，必須了解算法的時(shí)間和空間復(fù)雜度，掌握算法性能（時(shí)間、空間）的簡(jiǎn)單分析方法，特別是程序中原操作執(zhí)行頻度的估計(jì)和大O表示法，這對(duì)于算法的評(píng)價(jià)與選擇非常重要的。