一、概述
什么是數(shù)據(jù)結(jié)構(gòu)：
數(shù)據(jù)：由有限的符號（比如，"0"和"1"，具有其自己的結(jié)構(gòu)、操作、和相應(yīng)的語義）組成的元素的集合。
結(jié)構(gòu)：元素之間的關(guān)系的集合。
數(shù)據(jù)結(jié)構(gòu)：信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應(yīng)，通過這組算法集合可以對數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)進(jìn)行某種操作。它用來反映一個數(shù)據(jù)的內(nèi)部構(gòu)成，即一個數(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ī)內(nèi)部的存儲安排即存儲結(jié)構(gòu)。數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)存在的形式。
網(wǎng)友評論 |
