資料結構與演算法概述

資料結構與演算法概述

• 按照不同的角度，資料結構可分為邏輯結構和物理結構。

○ 邏輯結構：集合結構、線性結構、樹形結構、圖形結構

○ 物理結構：順序儲存結構、鏈式儲存結構

•演算法

○ 演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作

○演算法的基本特性

§ 輸入、輸出、有窮性、確定性、可行性

○ 演算法的複雜度

§時間複雜度

□ 度量乙個演算法的時間複雜度通常採用「大o表示法」

® o(1)□ 演算法的時間複雜度反映了演算法執行的時間長短，它是度量乙個演算法好壞的重要指標。

§ 空間複雜度

空間複雜度是指執行這個演算法所需要的記憶體空間

資料結構與演算法概述

研一結束了，馬上要進入研二的生活了。接下來就要進入了找工作的階段。在網上查詢了各種找工作的面經，發現資料結構是應聘軟體行業必考的內容之一，並在資料結構在對自己的軟體設計水平的提高也有很大的幫助，所以從今天開始將進行資料結構的學習。在學習一樣東西之前，先要明白其含義。資料結構的定義如下 我們如何把現實...

資料結構與演算法概述

資料型別 程式語言中的資料型別是指具有預定義值得乙個資料集合，常見的資料型別有 整數型，浮點型，字串，字元等。一般有兩種資料型別 系統定義的資料型別 基本資料型別 使用者自定義的資料型別 使用者自定義的類，可以將系統定義的資料型別進行組合封裝成使用者需要的資料型別 class student 資料結...

資料結構與演算法概述

從問題入手比如人狼羊菜過河問題。問題抽象 首先需要分析和抽象問題的需求和限制，簡歷問題模型。目的 把人狼羊菜運到對岸 條件 資料抽象 接下來我們需要恰當的資料結構來描述這個數學模型。簡單排列組合我們發現系統一共有16種狀態 包括空狀態 但是按照條件我們能夠踢出 狼羊，人菜 與前者互補狀態 羊菜，人狼...