演算法與資料結構,從入門到不放棄~

魔鬼的步伐7發表於2017-04-13

DAY1筆記:

程式設計=資料結構+演算法

資料結構=邏輯結構(資料物件中資料元素之間的相互關係+物理結構(資料的邏輯結構在計算機中的儲存形式

四大邏輯結構:

1. 集合結構。同屬於一個集合;

2. 線性結構。一對一

3. 樹形結構。層次金字塔結構;

4. 圖形結構。交叉網狀

物理結構:

 儲存結構形式:順序儲存。存在連續的地址中邏輯關係與物理關係一致;

鏈式儲存。面對時常的變化,順序結構不科學。比如銀行叫號系統就類似一種鏈式結構。

         可以儲存在不連續的儲存單元。所以需要指標來存放資料元素的地址,通過地址來定位。所以每個儲存單元存資料和下一個資料的地址



演算法概述——時間效率高和儲存小/

相關文章