數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構?！　№樞虼鎯Ψ椒?#xff1a;它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。

順序存儲結構是一種最基本的存儲表示方法，通常借助于程序設計語言中的數組來實現?！　℃溄哟鎯Ψ椒?#xff1a;它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針字段表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常借助于程序設計語言中的指針類型來實現。

順序存儲和鏈接存儲是數據的兩種最基本的存儲結構?！　≡陧樞虼鎯χ?#xff0c;每個存侗含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來彭線性表的順序存儲中，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元著數組中的下標位置為i一1，它的后繼元素在對應數組中的下標位置為i+1。

在鏈接存個存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。　　其中data表示值域，用來存儲．一個元素。Pl，p2，…，Pill(1n≥1)均為指針域，每個韋值為其對應的后繼元素或前驅元素所在結點(以后簡稱為后繼結點或前驅結點)的存通過結點的指針域(又稱為鏈域)可以訪問到對應的后繼結點或前驅結點，該后繼結一《結點稱為指針域(鏈域)所指向(鏈接)的結點。

若一一個結點中的某個指針域不需要指f點，則令它的值為空，用常量N-LILL表示，NIJ】上在iostream．h中被定義為數值0?！　祿逆溄哟鎯Ρ硎居直环Q為鏈接表。當鏈接表中的每個結點只含有一個指針稱為單鏈表。

在數據的順序存儲中，由于每個元素的存儲位置都可以通過簡單計算得到，所以刁元素的時間都相同；而在數據的鏈接存儲中，由于每個元素的存儲位置是保存在它的{或后繼結點中的，所以只有當訪問到其前驅結點或后繼結點后才能夠按指針訪問到自訪問任一元素的時間與該元素結點在鏈接存儲中的位置有關。

全部

總結

以上是生活随笔為你收集整理的数据结构 c c java_用java做开发,却学c语言的数据结构，这样好吗？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。