數(shù)據(jù)結(jié)構(gòu)分哪兩種結(jié)構(gòu)礼患?
四大邏輯結(jié)構(gòu)是什么?
示意圖表示注意事項是什么?
數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)缅叠。邏輯結(jié)構(gòu)是指數(shù)據(jù)對象中數(shù)據(jù)元素之間的相互關(guān)系悄泥。物理結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式,即研究如何把數(shù)據(jù)元素存儲到計算機(jī)的存儲器中肤粱。(存儲器主要是針對內(nèi)存弹囚、光盤等外部存儲器的數(shù)據(jù)組織,通常用文件結(jié)構(gòu)來描述领曼。一般我們說存儲器是指內(nèi)存鸥鹉。)
四大邏輯結(jié)構(gòu):集合結(jié)構(gòu)、線性結(jié)構(gòu)庶骄、樹形結(jié)構(gòu)毁渗、圖形結(jié)構(gòu)。
示意圖中將每個數(shù)據(jù)元素看作一個結(jié)點(diǎn)单刁,用圓圈表示灸异。元素之間的邏輯關(guān)系用節(jié)點(diǎn)之間的連線表示,如果這個關(guān)系是有方向的幻碱,那么用帶箭頭的連線表示绎狭。