"程序 = 數(shù)據(jù)結(jié)構(gòu) + 算法"
數(shù)據(jù)結(jié)構(gòu)基本概念:
數(shù)據(jù):各種符號(hào)的集合,能夠輸入計(jì)算機(jī)坑资,并且能被計(jì)算機(jī)處理
分為數(shù)值型數(shù)據(jù)耗帕,整數(shù),實(shí)數(shù)袱贮;非數(shù)值型數(shù)據(jù)仿便,文字,圖像,聲音嗽仪。
數(shù)據(jù)項(xiàng)荒勇;數(shù)據(jù)元素;數(shù)據(jù)對(duì)象闻坚;
何為枕屉?數(shù)據(jù)項(xiàng);數(shù)據(jù)元素鲤氢;數(shù)據(jù)對(duì)象搀擂;
圖解數(shù)據(jù)對(duì)象與數(shù)據(jù)元素之間的關(guān)系
數(shù)據(jù)結(jié)構(gòu)包括三方面內(nèi)容:
邏輯結(jié)構(gòu):數(shù)據(jù)元素之間的邏輯關(guān)系
數(shù)據(jù)的物理結(jié)構(gòu)(又稱存儲(chǔ)結(jié)構(gòu)):數(shù)據(jù)元素及其關(guān)系在計(jì)算機(jī)內(nèi)存中的表示(又稱映像)
數(shù)據(jù)的運(yùn)算和實(shí)現(xiàn):對(duì)數(shù)據(jù)元素施加的操作以及這些操作在相應(yīng)存儲(chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)(例如:增刪改查)