資料結構學習 1

傳統中，資料結構一般分為 邏輯結構 和 物理結構

邏輯結構：

是指資料物件中資料元素的相互關係

物理結構：

是指資料的邏輯結構在計算機中的儲存形式

集合結構：

集合機構中的資料元素除了同屬於乙個集合外，並沒有別的關係

線性結構：

線性結構中的資料元素之間是屬於一對一的關係

樹形結構：

樹形結構中的資料元素存在一對多的層次關係

圖形結構：

圖形結構的資料元素是多對多的關係

(儲存器主要針對記憶體，硬碟/軟盤/光碟等外部儲存器的資料組織通常用檔案結構來描述)

順序儲存：把資料元素存放的在位址連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的

(例如陣列的儲存方式就是如此)

鏈式儲存：把資料元素儲存到任意的儲存單元裡，這組儲存單元可以是連續的，也可以是不連續的，因此就需要乙個指標儲存資料元素的位址，那麼就可以通過位址找到相關聯的資料元素位置

資料結構學習筆記1

1.緒論 2.線性表 3.棧和佇列 4.串5.陣列和廣義表 6.樹和二叉樹 7.圖8.動態儲存管理 9.查詢 10.內部排序 11.外部排序 12.檔案 第一章緒論 1.資料 對客觀事物的符號表示，所有能輸入到計算機裡並被處理的符號的總稱。包括影象 聲音。2.資料元素 資料的基本單位。3.資料項 資...

資料結構學習筆記1

1.clock 捕捉 從程式開始執行到clock 被呼叫時所耗費的時間，它的時間單位是 clock tick，即 時鐘打點 常熟clk tck 機器時鐘每秒所走的時鐘打點數。測試用例 include include clock t start,stop clock t是clock 函式返回的變數型別...

資料結構學習筆記1

資料結構與演算法分析 c語言描述 作為一名程式設計師，就要進行程式設計師的青春修煉。所以決定將沒有系統學過的資料結構和演算法分析好好學一學，尤其是趁現在還是學生時期，對將來的工作也會有很大的幫助。對理解資料結構及演算法分析的視覺化 visualgo.net 根據很多大神推薦，該 非常有用，就是那種看...