這次先聊聊資料結構吧。說起來慚愧,到我們專業學完那本書,我都不知道資料結構的老師叫什麼,妥妥的被c語言給sei那了。直到暑假的時候,看自考書才又算是重新學習了一遍資料結構,哎,給我大數信丟人了啊~
讓我仔細的說說,其實我也說不出來,這應該是第二遍看資料結構了,大概就是清楚了棧和佇列,樹和圖這種結構的區別,幾種排序的過程,集中結構的查詢方法什麼的,真讓我寫**。。。想想都恐怖。。。
這兩周部落格寫的都水了,本來想寫個機房收費系統真總結的,結果發現上次這手禿嚕了,寫的差不多了,下次可以總結總結學到的知識,不過能寫成什麼樣就不知道了,畢竟沒怎麼寫過技術- -
最後搞張圖,我是想著每張畫乙個的,能貼幾個貼幾個了。
軟考 資料結構之5大排序(一)
排序,是將一組隨意排列的資料元素又一次排列成乙個按鍵值有序的序列的過程,一般以鍵值的比較和記錄移動為標準操作。排序是程式設計的基礎。它往往是為檢索服務的。乙個優秀的演算法離不開切實情景的排序方法。1.分類 排序有兩種 內部排序 internalsorting 待排序的記錄所有存放在計算機記憶體中進行...
常考資料結構與演算法 判斷乙個鍊錶是否為回文結構
給定乙個鍊錶,請判斷該鍊錶是否為回文結構。1,2,2,1 true雙指標,快指標一次走兩步,慢指標一次走一步,快指標走完,慢指標走到中點。然後將中點開始後面節點逆序,比較完之後再將還原該鍊錶。例如 1 3 5 3 1,慢指標會到達5處,然後右半部分逆序,將5的next指向null,將後面3的next...
整理STL提供的各種資料結構 4大類17個
效能優化系列文章導航 新的職業目標,以及c 效能優化 整理stl提供的各種資料結構 4大類17個 一 順序容器 1 vector 動態陣列。支援尾部push和任意位置insert。2 list 雙向鍊錶。3 deque 迴圈佇列。支援頭尾push和任意位置insert。4 array c 11。大小...