數據結構知識整理

1， 數據結構三要素： 　　1，邏輯結構：線性和非線性 　　2，存儲結構：順序，鏈式，索引，散列 　　3，數據運算：算法 具體時間複雜度與問題的規模和初始條件相關，分最佳和最大 2， 線性表： 順序存儲結構：把邏輯上相鄰的數據元素存儲在物理上相鄰的存儲單元中的存儲結構。 鏈式存儲結構: 其結點在存儲器中的位置是隨意的，即邏輯上相鄰的數據元素在物理上不一定相鄰。通過指針來實現。 無頭結點: 　　頭插

>>阅读原文<<