數據結構的三要素

數據結構的三要素

1.邏輯結構

　　數據元素之間的邏輯關系。

　　分為線性關系與非線性關系，線性關系：線性表、棧、隊列；非線性關系：樹、圖、集合

2.物理結構

　　順序存儲（邏輯上相鄰的元素存儲在物理結構上相鄰的存儲單元里）

　　鏈接存儲

　　索引存儲

　　散列存儲　

3.數據的運算

算法時間復雜度

　　一個算法隨着數據或者說輸入規模n的增大，運行時間的數量級，一般用 大O表示，不考慮函數的低階項和首項系數。

一個算法花費的時間與算法中語句的執行次數成正比例，哪個算法中語句執行次數多，它花費時間就多。