【课程背景】

随着便携式计算设备和无线通信技术的发展，嵌入式数据库技术已成为了一个十分活跃的研究领域，并引起了越来越多人的关注，其发展也显得特别重要。嵌入式数据库主要一般都是以移动手机、PDA和智能家电等移动设备或嵌入式设备为载体。该课程主要是系统学习各种常用排序、数据结构概述等内容，由经验丰富的教师担任授课，采用理论与实践的方式教学，通过系列课程的学习，让学员掌握嵌入式数据库内容。

【课程内容】

1．数据结构概述

1.1 数据结构研究的对象----数据、数据之间的关系

1.2 实际问题抽象成数学模型----线性结构、层次结构、网状结构

1.3 数据结构中使用的基本术语----数据、数据元素、数据项、数据对象、数据结构、存储结构

1.4 数据结构的发展及它的地位。

1.5 算法描述的语言及对算法分析的方法----算法、算法特征、时间复杂度，空间复杂度的分析

2．线性表

2.1 顺序表的定义----存储原理、运算（查找、插入、删除）

2.2 链式存储结构、运算----存储原理、运算（查找、插入、删除）

2.3 循环链、双向链、线性表的应用举例

3．栈和队列

3.1 栈的逻辑结构、栈的基本运算

3.2 队列的基本运算、循环队列

3.3 栈与队的应用

4．非线性逻辑结构--树与二叉树

4.1 树与二叉树的基本概念

4.2 二叉树的遍历

5．串

5.1 串的定义及基本运算

5.2 串的存贮结构

5.3 串的基本运算的实现——模式匹配（KMP）

6．各种常用排序

6.1 插入排序

6.2 快速排序和选择排序

6.3 堆排序和归并排序

6.4 基数排序

6.5 内部排序方法的比较

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

【就业优势】

相比于众多其他的语言，使用Python编写时，程序包含的代码行更少。Python的语法也有助于创建整洁的代码：相比其他语言，使用Python编写的代码更容易阅读、调试和扩展。

大家将Python用于众多方面：编写游戏、创建Web应用程序、解决商业问题以及供各类有趣的公司开发内部工具。Python还在科学领域被大量用于学术研究和应用研究。因此，学会Python，对就业是有很大帮助的。