資料結構年終總結

2021-08-13 12:24:57 字數 1676 閱讀 7823

年華似水、歲月如梭、時光如水,時光飛逝,光陰似箭,光陰荏苒,日月如梭,轉瞬即逝,斗轉星移,流星趕月,日月如流,寒來暑往,時不我待,年深日久 ,似水流年,時日如飛,流星趕月,逝者如斯,白駒過隙,碎玉如梭,不知不覺中。。。

線性表是最常用且最簡單的一種資料結構,它是n個資料元素的有限序列。實現線性表的方式一般有兩種,一種是使用陣列儲存線性表的元素,即用一組連續的儲存單元依次儲存線性表的資料元素。另一種是使用鍊錶儲存線性表的元素,即用一組任意的儲存單元儲存線性表的資料元素(儲存單元可以是連續的,也可以是不連續的)。鍊錶是一種物理儲存單元上非連續、非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標鏈結次序實現的。鍊錶由一系列節點組成,這些節點不必在記憶體中相連。每個節點由資料部分data和鏈部分next,next指向下乙個節點,這樣當新增或者刪除時,只需要改變相關節點的next的指向,效率很高。

棧是限制插入和刪除只能在乙個位置上進行的表,該位置是表的末端,叫作棧頂,對棧的基本操作有push(進棧)和pop(出棧),前者相當於插入,後者相當於刪除最後乙個元素。棧有時又叫作lifo(lastinfirst out)表,即後進先出。佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

樹 是由n(n>=1)個有限節點組成乙個具有層次關係的集合。它具有以下特點:每個節點有零個或多個子節點;沒有父節點的節點稱為 根 節點;每乙個非根節點有且只有乙個父節點 ;除了根節點外,每個子節點可以分為多個不相交的子樹。

在二叉樹的一些應用中,常常要求在樹中查詢具有某種特徵的節點,或者對樹中全部節點進行某種處理,這就涉及到二叉樹的遍歷。二叉樹主要是由3個基本單元組成,根節點、左子樹和右子樹。如果限定先左後右,那麼根據這三個部分遍歷的順序不同,可以分為先序遍歷、中序遍歷和後續遍歷三種。

(1) 先序遍歷 若二叉樹為空,則空操作,否則先訪問根節點,再先序遍歷左子樹,最後先序遍歷右子樹。 (2) 中序遍歷 若二叉樹為空,則空操作,否則先中序遍歷左子樹,再訪問根節點,最後中序遍歷右子樹。(3) 後序遍歷 若二叉樹為空,則空操作,否則先後序遍歷左子樹訪問根節點,再後序遍歷右子樹,最後訪問根節點。

查詢又稱檢索,是指在某種資料結構中找出滿足給定條件的元素。包括順序查詢,折半查詢,分塊查詢,二叉排序樹的查詢,雜湊表的查詢等。雜湊函式的構造方法有直接定址法,除留餘數法,數字分析法等。雜湊衝突的解決辦法有開放定址法,拉鍊法等。

排序則有插入排序包括直接插入排序,折半插入排序,希爾排序。交換排序包括氣泡排序,快速排序。選擇排序包括簡單的選擇排序,堆排序。歸併排序。基數排序。

資料結構,在還沒學習之前我還天真的以為是門類似高數、離散的數學課,當開始接觸這門課後我才明白這是門基於c/c++的程式設計課程的演算法課程,也是門學習計算機專業的必修課程,學好這門課程將為我們接下來的學習和工作打下堅實的基礎,讓我們能在以後的it道路上越走越遠。

最後,十分感謝賀老這個學期的教導,希望我們能跨越師生的界限。。。。。。成為一生的朋友。

年終總結 16 17

接著去年的總結說起,那時的自己在想些什麼,又在糾結著什麼,彷彿一下回到了一年前。去年的時候有了換工作的打算,所以從年初便在準備換工作的事情,這一年不再像之前那樣放縱自己,認真對待工作中的每一件事,老師的教導 專案的鍛鍊 活動的參與 當然這完全是自己給自己的定義,也許在你們那裡我做的還遠遠不夠,也許是...

部落格年終總結

從暑假到現在又是半年,這半年自己成長了很多,最重要的成長是自己學會了發現。思想 暑假自己去小黑屋 蹭課 發現了自己需要提高的地方,在與別人接觸的過程中還有在看到別人英語演講的時候,不斷地意識到自己需要去改變。外在行為是內在問題的體現,我現在需要提高的地方正是我的問題所在,本質原因是思想沒有做到上移。...

年終總結 2020

2020年是特殊的一年,有心的人總是可以抓住機會充實自己,2020也是經歷非常豐富的一年。身處2021年的年初,回顧幾天之前的2020年,自己得到了什麼,收穫了什麼,失去了什麼,又體驗到了哪些。2020年,體驗了乙個放鬆時間最長的乙個假期,體驗了網上辦公,網上結組學習,享受著網際網路給我帶來的福利,...