點擊查看：2015年計算機二級公共基礎知識復習知識點匯總

　　線性結(jié)構(gòu)與非線性結(jié)構(gòu)

　　如果一個數(shù)據(jù)元素都沒有，該數(shù)據(jù)結(jié)構(gòu)稱為空數(shù)據(jù)結(jié)構(gòu);在空數(shù)據(jù)結(jié)構(gòu)中插入一個新的元素后數(shù)據(jù)結(jié)構(gòu)變?yōu)榉强諗?shù)據(jù)結(jié)構(gòu);將數(shù)據(jù)結(jié)構(gòu)中的所有元素均刪除，則該數(shù)據(jù)結(jié)構(gòu)變成空數(shù)據(jù)結(jié)構(gòu)。

　　如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足如下條件，則該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)：

　　有且只有一個根結(jié)點

　　每一個結(jié)點最多只有一個前件，也最多只有一個后件

　　線性結(jié)構(gòu)又稱線性表。

　　注意：在線性結(jié)構(gòu)表中插入或刪除元素，該線性表仍然應滿足線性結(jié)構(gòu)。

　　如果一個數(shù)據(jù)結(jié)構(gòu)不滿足線性結(jié)構(gòu)，則稱為非線性結(jié)構(gòu)。

　　相關(guān)推薦：

　　2015計算機二級公共基礎知識精選選擇題專項練習

　　2015計算機二級《公共基礎知識》精選選擇題90道

　　2015年計算機二級公共基礎知識模擬題及答案匯總

　　2015年計算機二級考試《C++》高分突破試卷匯總