第1章 概述

建議學(xué)時(shí)：2學(xué)時(shí)

總體要求

? 了解數(shù)據(jù)結(jié)構(gòu)的意義、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)領(lǐng)域的地位和作用

? 掌握數(shù)據(jù)結(jié)構(gòu)各名詞、術(shù)語(yǔ)的含義和有關(guān)的基本概念，以及數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)之間的關(guān)系

? 了解使用Java語(yǔ)言對(duì)數(shù)據(jù)結(jié)構(gòu)進(jìn)行抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)的方法

? 了解算法的五要素

? 掌握計(jì)算語(yǔ)句頻度估算算法時(shí)間復(fù)雜度的方法

相關(guān)知識(shí)點(diǎn)

? 相關(guān)術(shù)語(yǔ)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)

? 數(shù)據(jù)邏輯結(jié)構(gòu)：集合、線性結(jié)構(gòu)、樹(shù)和圖

? 數(shù)據(jù)的物理結(jié)構(gòu)：順序和非順序結(jié)構(gòu)

? 算法的五要素和時(shí)間復(fù)雜度及空間復(fù)雜度

學(xué)習(xí)重點(diǎn)

? 數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其之間的關(guān)系

? 算法時(shí)間復(fù)雜度的計(jì)算

學(xué)習(xí)難點(diǎn)

? 算法時(shí)間復(fù)雜度的計(jì)算

計(jì)算機(jī)科學(xué)是一門研究信息表示、組織和處理的科學(xué)，而信息的表示和組織直接關(guān)系到處理信息的效率。隨著計(jì)算機(jī)產(chǎn)業(yè)的迅速發(fā)展和計(jì)算機(jī)應(yīng)用領(lǐng)域的不斷擴(kuò)大，計(jì)算機(jī)應(yīng)用已不僅僅限于早期的科學(xué)計(jì)算，而是更多地用于控制、管理和數(shù)據(jù)處理等方面，隨之而來(lái)的是處理的數(shù)據(jù)量越來(lái)越大，數(shù)據(jù)類型越來(lái)越多，數(shù)據(jù)結(jié)構(gòu)越來(lái)越復(fù)雜。因此，如要編制一個(gè)高效的處理程序，就需要解決如何合理地組織數(shù)據(jù)，建立合適的數(shù)據(jù)結(jié)構(gòu)，設(shè)計(jì)好的算法，來(lái)提高程序執(zhí)行的效率等問(wèn)題。“數(shù)據(jù)結(jié)構(gòu)”這門學(xué)科就是在這樣的背景下逐步形成和發(fā)展起來(lái)的。