資料結構(c++版)
c++基礎小結
大學一年級學過了基礎c++,掌握了基本的演算法。其中有if語句,while,do-while,for等迴圈語句,並掌握for的巢狀使用。
利用函式實現指定功能,包括函式的巢狀使用,應用類來管理物件,類與指標控制。
因時間倉促,竇講師教訴類一章與物件導向的程式設計一章較為趕時,實驗操作有些草率,我掌握的知識差強人意,有待改進。
希望新學期有新的改變。
c++資料結構 第一章 緒論
1. 資料結構是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。
2. 資料項是資料的最小單位,資料元素是討論資料結構時設計的最小資料單位。
3. 從邏輯關係上講,資料結構主要分為集合、線性結構、樹結構和圖結構。
5. 演算法具有5個特性,分別是輸入,輸出,有窮性,確定性和可行性。
6. 演算法的描述方法通常有自然語言,流程圖,程式語言和偽**四種,其中,偽**被稱作演算法語言。
7. 在一般情況下,乙個演算法是的時間複雜度是成正比的函式。
8. 演算法的空間複雜度是指在演算法的執行過程中,需要的輔助空間數量。輔助空間是除演算法本身和輸入輸出資料所佔的空間外,演算法臨時開闢的儲存空間。通常記作:s(n)=o
資料結構之內部排序個人總結
內部排序簡單來說,就是在記憶體中存放待排序資料元素進行排序的過程。內部排序簡單分為 插入排序,快速排序,選擇排序,歸併排序,基數排序。一 插入排序 時間效率 o n2 空間效率 n 1 演算法穩定,鍊錶結構效率更高。時間效率 o n2 空間效率 n 1 演算法穩定,鍊錶結構無法進行 折半 如圖 3 ...
c 資料結構 樹的個人筆記
樹狀圖是一種資料結構,它是有n 1 個有限節點組成乙個具有層次關係的集合,它看起來像一顆倒掛的樹,也就是說它是根朝上,葉子是朝下的.1.每個節點有零個或多個子節點 2.沒有父節點的是根節點 3.每個非根節點有且只有乙個父節點 3.除了乙個根節點外,每個子節點可以分為多個不相交的子樹.專業術語 中文描...
資料結構 總結
不知不覺間,跟隨賀老師的步伐已經乙個學期了。記得大一的時候,那個時候還沒有接觸到計算機專業的知識,那個時候便聽說了賀老師,那個時候對於老師厲害還沒有什麼概念,只是覺得可能是老師比較博學,比較深層次的了解一些計算機的內容,卻從未想過,這種厲害更加深入到了學生的腦海中,甚至可能會對乙個學生,一群學生,越...