《資料結構》主要學習線性表、棧的佇列和陣列、樹與二叉樹、圖。詳細內容如下:
1、線性表:線性表的定義和基本操作、線性表的實現、順序儲存結構;
2、棧的佇列和陣列:棧和佇列的基本概念、棧和佇列的順序儲存結構、棧和佇列的鏈式儲存結構、棧和佇列的應用、特殊矩陣的壓縮儲存;
3、樹與二叉樹:樹的概念、二叉樹的定義及其主要特徵、二叉樹的順序儲存結構和鏈式儲存結構、線索二叉樹的基本概念和構造;
4、圖:圖的概念、圖的儲存及基本操作、圖的基本應用及其複雜度分析。
《資料結構》主要學習線性表、棧的佇列和陣列、樹與二叉樹、圖。詳細內容如下:
1、線性表:線性表的定義和基本操作、線性表的實現、順序儲存結構;
2、棧的佇列和陣列:棧和佇列的基本概念、棧和佇列的順序儲存結構、棧和佇列的鏈式儲存結構、棧和佇列的應用、特殊矩陣的壓縮儲存;
3、樹與二叉樹:樹的概念、二叉樹的定義及其主要特徵、二叉樹的順序儲存結構和鏈式儲存結構、線索二叉樹的基本概念和構造;
4、圖:圖的概念、圖的儲存及基本操作、圖的基本應用及其複雜度分析。
1、基礎課程:數學分析、高等代數、普通物理數學與資訊科學概論、資料結構、資料科學導論、程式設計導論、程式設計實踐。
2、必修課:離散數學、機率與統計、演算法分析與設計、資料計算智慧、資料庫系統概論、計算機系統基礎、並行體系結構與程式設計、非結構化大資料分析。
3、選修課:資料科學演算法導論、資料科學專題、資料科學實踐、網際網路實用開發技術、抽樣技術、統計學習、迴歸分析、隨機過程。
資料結構的定義:
按照某種邏輯關係組織起來的一批資料,用一定的儲存方式儲存在計算機的儲存器中,並在這些資料上定義一個運算的集合,就成為一個數據結構。
資料結構研究的內容:
1、資料的邏輯結構:按照某種邏輯關係將資料組織好,即邏輯結構。
2、資料的儲存結構:將資料及資料之間的關係儲存到儲存區域中,即儲存結構。
3、資料的運算:在這些資料上定義一個基本運算的集合。