圖和樹這兩種數據結構有什麼不同

『壹』 數據之間常見的聯系有哪四種類型每一種類型的特點是什麼

數據之間常見的聯系有集合結構、線性結構、樹形結構、圖狀結構或是網狀結構。

集合結構：結構中的數據元素之間除了同屬於一種類型外，別無其它關系。線性結構：結構中的數據元素之間存在一對一的關系。樹形結構：結構中的數據元素之間存在一對多的關系。
圖狀結構或是網狀結構：結構中的數據元素之間存在多對多的關系。

(1)圖和樹這兩種數據結構有什麼不同擴展閱讀：

數據可以是連續的值，比如聲音、圖像，稱為模擬數據；也可以是離散的，如符號、文字，稱為數字數據。在計算機系統中，數據以二進制信息單元0、1的形式表示。

數據的邏輯結構在計算機存儲空間中的存放形式稱為數據的物理結構。一般來說，一種數據結構的邏輯結構根據需要可以表示成多種存儲結構，常用的存儲結構有順序存儲、鏈式存儲、索引存儲和哈希存儲等。

數據的順序存儲結構的特點是：

藉助元素在存儲器中的相對位置來表示數據元素之間的邏輯關系。

非順序存儲的特點是：

藉助指示元素存儲地址的指針表示數據元素之間的邏輯關系。

參考資料來源：網路-數據結構

『貳』 璇曡存槑琛ㄣ佹爲銆佸浘涓夌嶆暟鎹緇撴瀯涔嬮棿鐨勫叧緋

鍥鋸斺斿疄闄呬笂鏄鍏崇郴鐨勭洿瑙傝〃紺猴紱
鏍戔斺斿疄闄呬笂鏄涓縐嶆湁灞傛＄殑鐗規畩鐨勫叧緋伙紱
琛ㄢ斺斿疄闄呬笂鏄綰挎у叧緋伙紝鍙浠ョ湅浣滅壒孌婄殑鍥撅紙姣忎釜鑺傜偣鍙鍜屽敮涓鐨勮妭鐐規湁鍏崇郴錛夛紝鐗規畩鐨勬爲錛堟瘡涓鑺傜偣鍙鏈変竴涓鍎垮瓙錛夛紱
浠栦滑涔嬮棿鏄鍙浠ョ浉浜掕漿鎹㈢殑錛屽洜涓哄嶆潅搴︿綆鐨勬暟鎹緇撴瀯鏄鍙浠ョ敤澶嶆潅搴﹂珮鐨勬暟鎹緇撴瀯琛ㄧず鐨勩