天天看點

資料結構與算法之小白進階資料結構與算法概述

資料結構與算法概述

   作為一個馬上要面對實習的大學生,我深知自己的知識水準和能力的有限,是以準備從現在開始主攻資料結構與算法,雖然之前也有過接觸,但是沒有系統、全面的了解過,作為面試與工作中必備的重要技能,學好資料結構與算法是非常重要的。是以我會與大家一起分享每天學習的經驗所得,希望每一個奮鬥在這條路上的朋友都會達到自己心中理想的目标

   首先要說明一下我的學習是跟着b站上的大佬視訊學習,是以在此貼出大佬的位址供大家學習:

視訊位址

希望我們能共同進步。

首先放一波腦圖

資料結構與算法之小白進階資料結構與算法概述
資料結構與算法之小白進階資料結構與算法概述

      資料結構是指互相之間存在着一種或多種關系的資料元素的集合和該集合中資料元素之間的關系組成。包括資料的存儲結構和資料的邏輯結構

            存儲結構:

                  1.順序存儲結構:是指把資料元素放在位址連續的單元裡例如數組

                  2.鍊式存儲結構:用一組任意的存儲單元存儲線性表的資料元素(這組存儲單元可以是連續的, 也可以是不連續的).例如連結清單

            邏輯結構:

                  1.集合結構:集合結構的集合中任何兩個資料元素之間都沒有邏輯關系,組織形式松散。

                  2.線性結構:資料結構中線性結構指的是資料元素之間存在着“一對一”的線性關系的資料結構。

                  3.樹狀結構:樹狀結構是一個或多個節點的有限集合

                  4.網絡結構:網絡結構是指通信系統的整體設計,它為網絡硬體、軟體、協定、存取控制和拓撲提供标準。

      算法是指解題方案的準确而完整的描述,是一系列解決問題的清晰指令,算法代表着用系統的方法描述解決問題的政策機制。也就是說,能夠對一定規範的輸入,在有限時間内獲得所要求的輸出。

            算法的特性包括輸入、輸出、有窮性、确定性、可行性(有效性).

            算法的基本要求包括正确性、可讀性、健壯性、時間複雜度和空間複雜度