一、概述
什么是數(shù)據(jù)結(jié)構(gòu):
數(shù)據(jù):由有限的符號(hào)(比如,"0"和"1",具有其自己的結(jié)構(gòu)、操作、和相應(yīng)的語(yǔ)義)組成的元素的集合。
結(jié)構(gòu):元素之間的關(guān)系的集合。
數(shù)據(jù)結(jié)構(gòu):信息的一種組織方式,其目的是為了提高算法的效率,它通常與一組算法的集合相對(duì)應(yīng),通過(guò)這組算法集合可以對(duì)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。它用來(lái)反映一個(gè)數(shù)據(jù)的內(nèi)部構(gòu)成,即一個(gè)數(shù)據(jù)由那些成分?jǐn)?shù)據(jù)構(gòu)成,以什么方式構(gòu)成,呈什么結(jié)構(gòu)。
數(shù)據(jù)結(jié)構(gòu)的構(gòu)成:
數(shù)據(jù)結(jié)構(gòu)分為邏輯上的數(shù)據(jù)結(jié)構(gòu)和物理上的數(shù)據(jù)結(jié)構(gòu)。邏輯上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)之間的邏輯關(guān)系即邏輯結(jié)構(gòu)。物理上的數(shù)據(jù)結(jié)構(gòu)反映成分?jǐn)?shù)據(jù)在計(jì)算機(jī)內(nèi)部的存儲(chǔ)安排即存儲(chǔ)結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。
網(wǎng)友評(píng)論 |