數(shù)據(jù)結(jié)構(gòu)是一門討論“描述現(xiàn)實(shí)世界實(shí)體的數(shù)據(jù)模型(非數(shù)值計(jì)算)及其上的操作在計(jì)算機(jī)中如何表示和實(shí)現(xiàn)”的學(xué)科韩脏。
主要研究數(shù)據(jù)(特別是非數(shù)值型數(shù)據(jù))的組織卧蜓、存儲(chǔ)和運(yùn)算方法的課程郑什。
算法+數(shù)據(jù)結(jié)構(gòu)=程序
程序設(shè)計(jì):為計(jì)算機(jī)處理問題編制的一組指令集合搀愧。
算法:處理問題的策略
通過數(shù)據(jù)的抽象來(lái)解決問題。
解決問題:
首先抽象出他的數(shù)學(xué)模型
非數(shù)值型數(shù)據(jù)的問題的處理:
數(shù)據(jù)的存儲(chǔ)和表示問題
表示:對(duì)象及其關(guān)系在計(jì)算機(jī)中的表示城侧。只有對(duì)象及其相互關(guān)系已存儲(chǔ)在計(jì)算機(jī)中易遣,才能進(jìn)一步被處理。
操作:對(duì)對(duì)象進(jìn)行操作嫌佑、訪問豆茫、
商品? 方便面? 雞精? 洗發(fā)水
商品號(hào)? 1? ? ? 2? ? ? ? 3
商品之間的關(guān)系:線性結(jié)構(gòu)
人機(jī)對(duì)弈問題
操作對(duì)象:格局(棋盤狀態(tài))
元素間的關(guān)系:樹(由比賽規(guī)則決定)
樹形結(jié)構(gòu)