資料結構學習筆記1

2021-08-05 23:53:46 字數 802 閱讀 9360

《資料結構與演算法分析--c語言描述》

作為一名程式設計師,就要進行程式設計師的青春修煉。所以決定將沒有系統學過的資料結構和演算法分析好好學一學,尤其是趁現在還是學生時期,對將來的工作也會有很大的幫助。

對理解資料結構及演算法分析的視覺化**:visualgo.net 根據很多大神推薦,該**非常有用,就是那種看完視覺化演示之後能深深地映在腦海裡的那種。。

下面開始本書的學習筆記及心得部分,也是對自己的乙個督促,希望能夠堅持下來,啃透這本書:

本書一共有12章,演算法分析部分主要涵蓋了在第7到第11章,資料結構課程集中在第1-9章,兩大類之間有交叉重疊部分。每章的提供的練習與書中講授的內容順序相匹配,想要課後答案的話 上面更全一點。

第一章是引論,主要是全文的一些總結性的話以及離散數學和複習遞迴。

遞迴定義:當乙個函式用它自己來定義時,我們就稱之為遞迴。

在c中,是允許函式遞迴的,但不是所有的遞迴函式都能夠有效的或正確的用c的遞迴模擬來實現。

乙個遞迴函式的例子:

遞迴的兩大要素:

(1)要有基準情形base case,如f(0)=0;

(2)不斷推進****** progress :對於那些需要遞迴求解的情形,遞迴呼叫必須總能夠朝著產生基準情形的方向推進。

(3)設計法則desigh role a假設所有的遞迴呼叫都能夠執行。

(4)合成效益法則compound interest rule 在求解乙個問題的同乙個例項時,切勿在不同的遞迴呼叫中做重複性的工作。

資料結構學習筆記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語言 嚴蔚敏 吳偉民 資料 指所有能輸入到計算機中並被電腦程式處理的符號的總稱。如 影象,聲音等都可以通過編碼歸之於資料。資料元素 資料的基本單位。乙個資料元素可由若干個資料項組成,如 一本書的目錄作為乙個資料元素,而目錄的每一項都為乙個資料項。資料項是資料的不可分割的最小單位...