點(diǎn)擊查看:2015年計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)復(fù)習(xí)知識(shí)點(diǎn)匯總
線性結(jié)構(gòu)與非線性結(jié)構(gòu)
如果一個(gè)數(shù)據(jù)元素都沒有,該數(shù)據(jù)結(jié)構(gòu)稱為空數(shù)據(jù)結(jié)構(gòu);在空數(shù)據(jù)結(jié)構(gòu)中插入一個(gè)新的元素后數(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)。
如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足如下條件,則該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu):
有且只有一個(gè)根結(jié)點(diǎn)
每一個(gè)結(jié)點(diǎn)最多只有一個(gè)前件,也最多只有一個(gè)后件
線性結(jié)構(gòu)又稱線性表。
注意:在線性結(jié)構(gòu)表中插入或刪除元素,該線性表仍然應(yīng)滿足線性結(jié)構(gòu)。
如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不滿足線性結(jié)構(gòu),則稱為非線性結(jié)構(gòu)。
相關(guān)推薦:
2015計(jì)算機(jī)二級(jí)公共基礎(chǔ)知識(shí)精選選擇題專項(xiàng)練習(xí)
2015計(jì)算機(jī)二級(jí)《公共基礎(chǔ)知識(shí)》精選選擇題90道
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |