嵌入式开发基础之数据结构 学习大纲

数据结构、算法(理解)

线性表：

顺序表(数组)

链表

• 单向链表

• 单向循环链表

• 双向链表

• 双向循环链表

栈

• 顺序栈

• 链式栈

• 队列

• 循环队列

• 链式队列

树：

特性

二叉树：

• 性质

• 创建

• 遍历

排序方法、查询方法(原理、思路)

为什么学数据结构？

1.C语言如何写程序

学数据结构是为了简洁、高效的写程序。

2.如果遇到一个实际问题，需要写代码实现相应功能，需要解决两个问题：

（1）如何表达数据之间的逻辑关系以及怎么存储到计算机中？

数据结构：数据的逻辑结构以及存储操作。

数据：不再是单纯的数字，而是类似于集合的概念。

结构：数据之间的关系。

（2）采用什么方法去解决？

采用算法去解决

==> 数据结构 + 算法 = 程序

问题 --> 数据结构 + 算法 = 程序 --> 解决问题