2015計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：數(shù)據(jù)結(jié)構(gòu)

　　1、數(shù)據(jù)結(jié)構(gòu)是指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合。

　　2、數(shù)據(jù)結(jié)構(gòu)主要研究和討論以下三個(gè)方面的問題：

　　(1)數(shù)據(jù)集合中各數(shù)據(jù)元素之間所固有的邏輯關(guān)系，即數(shù)據(jù)的邏輯結(jié)構(gòu)。

　　數(shù)據(jù)的邏輯結(jié)構(gòu)包含：

　　1)表示數(shù)據(jù)元素的信息;

　　2)表示各數(shù)據(jù)元素之間的前后件關(guān)系(注釋1)。

　　(2)在對(duì)數(shù)據(jù)進(jìn)行處理時(shí)，各數(shù)據(jù)元素在計(jì)算機(jī)中的存儲(chǔ)關(guān)系，即數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。

　　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有順序、鏈接、索引等。

　　1)順序存儲(chǔ)。它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里，結(jié)點(diǎn)間的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。由此得到的存儲(chǔ)表示稱為順序存儲(chǔ)結(jié)構(gòu)。

　　2)鏈接存儲(chǔ)。它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰，結(jié)點(diǎn)間的邏輯關(guān)系是由附加的指針字段表示的。由此得到的存儲(chǔ)表示稱為鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

　　3)索引存儲(chǔ)：除建立存儲(chǔ)結(jié)點(diǎn)信息外，還建立附加的索引表來標(biāo)識(shí)結(jié)點(diǎn)的地址。

　　*：數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。同一種邏輯結(jié)構(gòu)的數(shù)據(jù)可以采用不同的存儲(chǔ)結(jié)構(gòu)，但影響數(shù)據(jù)處理效率。

　　(3)對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算。

　　3、數(shù)據(jù)結(jié)構(gòu)的圖形表示

　　一個(gè)數(shù)據(jù)結(jié)構(gòu)除了用二元關(guān)系表示外，還可以直觀地用圖形表示。在數(shù)據(jù)結(jié)構(gòu)的圖形表示中，對(duì)于數(shù)據(jù)集合D中的每一個(gè)數(shù)據(jù)元素用中間標(biāo)有元素值的方框表示，一般稱之為數(shù)據(jù)結(jié)點(diǎn)，并簡(jiǎn)稱為結(jié)點(diǎn);為了進(jìn)一步表示各數(shù)據(jù)元素之間的前后件關(guān)系，對(duì)于關(guān)系R中的每一個(gè)二元組，用一條有向線段從前件結(jié)點(diǎn)指向后件結(jié)點(diǎn)。

　　4、數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)和非線性結(jié)構(gòu)。

　　(1)線性結(jié)構(gòu)(非空的數(shù)據(jù)結(jié)構(gòu))條件：1)有且只有一個(gè)根結(jié)點(diǎn)(注釋2);2)每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。

　　*：常見的線性結(jié)構(gòu)有線性表、棧、隊(duì)列和線性鏈表等。

　　(2)非線性結(jié)構(gòu)：不滿足線性結(jié)構(gòu)條件的數(shù)據(jù)結(jié)構(gòu)。

　　*：常見的非線性結(jié)構(gòu)有樹、二叉樹和圖等。

【計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：數(shù)據(jù)結(jié)構(gòu)】相關(guān)文章：

計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)知識(shí)》考點(diǎn)06-05

計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：棧和隊(duì)列05-28

2015計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：軟件工程09-20

2015計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：程序設(shè)計(jì)風(fēng)格07-25

2016年計(jì)算機(jī)二級(jí)考試公共基礎(chǔ)考點(diǎn)知識(shí)10-20

計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》100題07-02

銀行從業(yè)考試公共基礎(chǔ)考點(diǎn)：貸款05-27

2015計(jì)算機(jī)二級(jí)考試《公共基礎(chǔ)》考點(diǎn)：結(jié)構(gòu)化程序設(shè)計(jì)08-13

2016計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》考點(diǎn)練習(xí)與解析11-16