【教訓(xùn)內(nèi)容】

1．?dāng)?shù)據(jù)結(jié)構(gòu)概述

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

1.2 實(shí)際問題抽象成數(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ù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)

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

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

2．線性表

2.1 順序表的定義----存儲(chǔ)原理、運(yùn)算（查找、插入、刪除）

2.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、運(yùn)算----存儲(chǔ)原理、運(yùn)算（查找、插入、刪除）

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

3．棧和隊(duì)列

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

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

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

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

4.1 樹與二叉樹的基本概念

4.2 二叉樹的遍歷

5．串

5.1 串的定義及基本運(yùn)算

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

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

6．各種常用排序

6.1 插入排序

6.2 快速排序和選擇排序

6.3 堆排序和歸并排序

6.4 基數(shù)排序

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

6.6 外部排序簡(jiǎn)介和哈希表。

【師資介紹】

陳志發(fā)

信盈達(dá)講師、技術(shù)牛人

簡(jiǎn)介

十年嵌入式LINUX和Android系統(tǒng)項(xiàng)目研發(fā)經(jīng)驗(yàn)，嵌入式Linux和Android研發(fā)工程師。

目前主要致于嵌入式Linux及Android中間層、應(yīng)用層的開發(fā)和研究。

精通Android下JAVA編程，精通LINUX下C及C++編程。熟悉TI、三星等系列CORTEX-A9/15/53/72架構(gòu)處理器。

熟悉基于ARM體系架構(gòu)嵌入式系統(tǒng)的軟硬件開發(fā)流程和方法，針對(duì)ARM的Linux和Android應(yīng)用開發(fā)及系統(tǒng)開發(fā)具有深刻的理解和豐富的經(jīng)驗(yàn)。

擁有豐富的嵌入式物聯(lián)網(wǎng)、可穿戴設(shè)備、消費(fèi)、工控類電子領(lǐng)域內(nèi)嵌入式產(chǎn)品的規(guī)劃、研發(fā)和量產(chǎn)的經(jīng)驗(yàn)。有豐富的嵌入式Linux系統(tǒng)、Android系統(tǒng)開發(fā)和培訓(xùn)經(jīng)驗(yàn)。

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

醫(yī)療器械生化分析檢測(cè)設(shè)備

按壓式指紋模組控制器

智能小區(qū)節(jié)能電源管理項(xiàng)目

戶外大屏幕廣告屏控制項(xiàng)目

路燈遠(yuǎn)程遙測(cè)遙控控制終端項(xiàng)目

智能可視樓宇對(duì)講系統(tǒng)

廣東海事局遙測(cè)遙控航標(biāo)燈項(xiàng)目

大功率激光雕刻工業(yè)控制項(xiàng)目

【關(guān)于信盈達(dá)】

信盈達(dá)研發(fā)中心：

專業(yè)為個(gè)人和企業(yè)提供嵌入式產(chǎn)品研發(fā)、生產(chǎn)、測(cè)試等服務(wù)，可根據(jù)客戶需求量身定制設(shè)計(jì)產(chǎn)品的軟件、硬件?？蛻粢嗫勺孕羞x擇公司現(xiàn)有的成熟解決方案或核心板定制開發(fā)。我司可提供代加工業(yè)務(wù)，以成品/半成品開發(fā)或OEM/ODM等合作方式，力求與廣大客戶攜手共進(jìn)、共創(chuàng)輝煌！