2015計算機二級考試《公共基礎》考點：數據結構
1、數據結構是指相互有關聯(lián)的數據元素的集合。
2、數據結構主要研究和討論以下三個方面的問題：
(1)數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構。
數據的邏輯結構包含：
1)表示數據元素的信息;
2)表示各數據元素之間的前后件關系(注釋1)。
(2)在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構。
數據的存儲結構有順序、鏈接、索引等。
1)順序存儲。它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現。由此得到的存儲表示稱為順序存儲結構。
2)鏈接存儲。它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構。
3)索引存儲：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
*：數據的邏輯結構反映數據元素之間的邏輯關系，數據的存儲結構(也稱數據的物理結構)是數據的邏輯結構在計算機存儲空間中的存放形式。同一種邏輯結構的數據可以采用不同的存儲結構，但影響數據處理效率。
(3)對各種數據結構進行的運算。
3、數據結構的圖形表示
一個數據結構除了用二元關系表示外，還可以直觀地用圖形表示。在數據結構的圖形表示中，對于數據集合D中的每一個數據元素用中間標有元素值的方框表示，一般稱之為數據結點，并簡稱為結點;為了進一步表示各數據元素之間的前后件關系，對于關系R中的每一個二元組，用一條有向線段從前件結點指向后件結點。
4、數據結構分為兩大類型：線性結構和非線性結構。
(1)線性結構(非空的數據結構)條件：1)有且只有一個根結點(注釋2);2)每一個結點最多有一個前件，也最多有一個后件。
*：常見的線性結構有線性表、棧、隊列和線性鏈表等。
(2)非線性結構：不滿足線性結構條件的數據結構。
*：常見的非線性結構有樹、二叉樹和圖等。
【計算機二級考試《公共基礎》考點：數據結構】相關文章：
計算機二級考試《公共基礎知識》考點02-28
計算機二級考試《公共基礎》考點：棧和隊列11-16
2016年計算機二級考試公共基礎考點知識02-26
2015計算機二級考試《公共基礎》考點：程序設計風格01-15
計算機二級考試《公共基礎》100題11-05
2015計算機二級考試《公共基礎》考點：結構化程序設計12-26
銀行從業(yè)考試公共基礎考點：貸款12-19