2017年計算機(jī)二級公共基礎(chǔ)知識重點(diǎn)講解:數(shù)據(jù)結(jié)構(gòu)的基本概念

字號:


    1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念
    數(shù)據(jù)結(jié)構(gòu)研究的三個方面:
    (1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系,即數(shù)據(jù)的邏輯結(jié)構(gòu);
    (2)在對數(shù)據(jù)進(jìn)行處理時,各數(shù)據(jù)元素在計算機(jī)中的存儲關(guān)系,即數(shù)據(jù)的存儲結(jié)構(gòu);
    (3)對各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。
    數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。
    數(shù)據(jù)的邏輯結(jié)構(gòu)包含:
    (1)表示數(shù)據(jù)元素的信息;
    (2)表示各數(shù)據(jù)元素之間的前后件關(guān)系。
    數(shù)據(jù)的存儲結(jié)構(gòu)有順序、鏈接、索引等。
    線性結(jié)構(gòu)條件:
    (1)有且只有一個根結(jié)點(diǎn);
    (2)每一個結(jié)點(diǎn)最多有一個前件,也最多有一個后件。
    非線性結(jié)構(gòu):不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。