研一結束了，馬上要進入研二的生活了。接下來就要進入了找工作的階段。在網上查詢了各種找工作的面經，發現資料結構是應聘軟體行業必考的內容之一，並在資料結構在對自己的軟體設計水平的提高也有很大的幫助，所以從今天開始將進行資料結構的學習。
在學習一樣東西之前，先要明白其含義。資料結構的定義如下：我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中，以及在此基礎上為實現某個功能(比如查詢某個元素，刪除某個元素，對所有元素進行排序)而執行的相應操作， 這個相應的操作也叫演算法。
衡量演算法的標準大概有以下四點：
1. 時間複雜度
大概程式要執行的次數，而非執行的時間。
2. 空間複雜度
演算法執行過程中大概所占用的最大記憶體。
3. 難易程度
4. 健壯性
資料結構與演算法概述
資料型別 程式語言中的資料型別是指具有預定義值得乙個資料集合，常見的資料型別有 整數型，浮點型，字串，字元等。一般有兩種資料型別 系統定義的資料型別 基本資料型別 使用者自定義的資料型別 使用者自定義的類，可以將系統定義的資料型別進行組合封裝成使用者需要的資料型別 class student 資料結...
資料結構與演算法概述
從問題入手比如人狼羊菜過河問題。問題抽象 首先需要分析和抽象問題的需求和限制，簡歷問題模型。目的 把人狼羊菜運到對岸 條件 資料抽象 接下來我們需要恰當的資料結構來描述這個數學模型。簡單排列組合我們發現系統一共有16種狀態 包括空狀態 但是按照條件我們能夠踢出 狼羊，人菜 與前者互補狀態 羊菜，人狼...
資料結構與演算法概述
資料結構與演算法概述 按照不同的角度，資料結構可分為邏輯結構和物理結構。邏輯結構 集合結構 線性結構 樹形結構 圖形結構 物理結構 順序儲存結構 鏈式儲存結構 演算法 演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作 演算法的基本特性 輸入 輸出 有...