資料結構學習筆記(1)

2021-09-29 18:30:25 字數 811 閱讀 9101

筆記來自《資料結構與c語言(嚴蔚敏_吳偉民)》

資料:指所有能輸入到計算機中並被電腦程式處理的符號的總稱。如 影象,聲音等都可以通過編碼歸之於資料。

資料元素:資料的基本單位。乙個資料元素可由若干個資料項組成,如 一本書的目錄作為乙個資料元素,而目錄的每一項都為乙個資料項。資料項是資料的不可分割的最小單位。

資料物件:性質相同的資料元素的集合,是資料的乙個子集。

資料結構:相互之間存在一種或多種特定關係的資料元素的集合。資料元素相互之間的關係稱為結構

4類基本結構:

集合:結構中的資料元素只存在同屬乙個集合的關係;

線性結構:資料元素之間存在乙個對乙個的關係;

樹形結構:資料元素之間存在乙個對多個的關係;

圖狀結構或網狀結構:資料元素之間存在多個對多個的關係。

資料結構:在計算機中表示(映像中)稱為物理結構/儲存結構

元素/結點:用乙個由若干位組合起來形成的乙個未穿表示乙個資料元素,這個位串又稱為元素/結點

資料域:位串中對於各個資料項的子串稱為資料域

兩種不同的儲存結構:順序儲存結構鏈式儲存結構

資料結構學習筆記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 根據很多大神推薦,該 非常有用,就是那種看...