【課程內(nèi)容】

1．數(shù)據(jù)結(jié)構(gòu)概述

1.1 數(shù)據(jù)結(jié)構(gòu)研究的對象----數(shù)據(jù)、數(shù)據(jù)之間的關(guān)系

1.2 實際問題抽象成數(shù)學(xué)模型----線性結(jié)構(gòu)、層次結(jié)構(gòu)、網(wǎng)狀結(jié)構(gòu)

1.3 數(shù)據(jù)結(jié)構(gòu)中使用的基本術(shù)語----數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)

1.4 數(shù)據(jù)結(jié)構(gòu)的發(fā)展及它的地位。

1.5 算法描述的語言及對算法分析的方法----算法、算法特征、時間復(fù)雜度，空間復(fù)雜度的分析

2．線性表

2.1 順序表的定義----存儲原理、運算（查找、插入、刪除）

2.2 鏈式存儲結(jié)構(gòu)、運算----存儲原理、運算（查找、插入、刪除）

2.3 循環(huán)鏈、雙向鏈、線性表的應(yīng)用舉例

3．棧和隊列

3.1 棧的邏輯結(jié)構(gòu)、棧的基本運算

3.2 隊列的基本運算、循環(huán)隊列

3.3 棧與隊的應(yīng)用

4．非線性邏輯結(jié)構(gòu)--樹與二叉樹

4.1 樹與二叉樹的基本概念

4.2 二叉樹的遍歷

5．串

5.1 串的定義及基本運算

5.2 串的存貯結(jié)構(gòu)

5.3 串的基本運算的實現(xiàn)——模式匹配（KMP）

6．各種常用排序

6.1 插入排序

6.2 快速排序和選擇排序

6.3 堆排序和歸并排序

6.4 基數(shù)排序

6.5 內(nèi)部排序方法的比較

6.6 外部排序簡介和哈希表。

【師資介紹】

何宙興

信盈達講師、技術(shù)大牛，軟件工程師

簡介

信盈達工控事業(yè)部項目經(jīng)理。

12年電子、嵌入式軟件行業(yè)研發(fā)、測試及管理工作經(jīng)驗（三年電子產(chǎn)品試產(chǎn)及測試經(jīng)驗。

三年SUNPLUS\ARM\PIC\AVR等CPU軟件研發(fā)經(jīng)驗。

六年嵌入式ARM\MIPS等CPU架構(gòu)下裸機、帶操作系統(tǒng)（uc/os、LINUX）編程經(jīng)驗）。

近主導(dǎo)成功開發(fā)以下項目

工業(yè)風(fēng)速控制器項目

遠程工業(yè)控制器

基于工業(yè)4.0的ERP系統(tǒng)數(shù)據(jù)采集終端項目

華為戶外基站環(huán)境遠程遙測遙控系統(tǒng)

自動化流水線彩色電子工票項目

軍用北斗軍車授時子母鐘控制項目

一氧化碳傳感器檢測項目

考勤機

【學(xué)校簡介】

信盈達是一家專注于嵌入式產(chǎn)品開發(fā)、嵌入式技術(shù)咨詢、嵌入式解決方案綜合的高新技術(shù)企業(yè)，為國內(nèi)外眾多個人和企業(yè)客戶提供基于嵌入式單片機、ARM、MIPS、FPGA等內(nèi)核整套解決方案和技術(shù)培訓(xùn)、技術(shù)咨詢等服務(wù)，公司下設(shè)有信盈達實訓(xùn)學(xué)院和信盈達研發(fā)中心、信盈達校企合作中心等三個服務(wù)團隊，專業(yè)從事教學(xué)科研設(shè)備、嵌入式工業(yè)控制器、智能樓宇自動化等產(chǎn)品研發(fā)、生產(chǎn)、銷售和服務(wù)，為個人、企業(yè)、高校等提供一站式技術(shù)服務(wù)。

【教學(xué)環(huán)境】