Ucos 中常用的数据结构整理

2016-11-24 18:26:48 +08:00
 maiziedu

Ucos 系统是物联网开发中常用的操作系统,本文和大家分享的是 Ucos 系统中常用的数据结构,希望通过本文的分享对大家学习和使用 Ucos 有所帮助。

1 )表 链表

表中主要了解链表,尤其是单向链表。

2 )数组 一维数组 二维数组

使用数组有什么好处,在 c 语言中,数组是一组连续数字的集合它们数组的下标,代表了数组的相对位置,所以说,在一些高效的查表过程中,我们经常会使用到数组,数组在检索,查阅的过程中,它的检索速度是最快的。

3 )位图

实际上位图就是一个二维的数组,或者说是一个多维的数组过程,假设这里有个位图,位图中填写了各种各样的数据,那在使用的过程中,这个位图的好处也是检索速度快,还有一个是它的横向和列向的交叉点就是可以很容易的找到我们的数据。

4 )结构体

5 )队列

队列分为两种,一种是 FIFO ,这个叫做先进先出的队列,还有一个是 FILO ,这个叫做先进后出的队列。队列的讲解我们在消息队列中也简单的讲解了一下,假设这里有个队列,先进先出的队列是这样的,先进的数据放在最后,第二个进来的数据也放在最后,然后往上面走一个,第三次进的数据也放在最后,前两个数据往前走,这是一个先进先出的队列。什么叫做叫做先进后出呢?

同样还是这个队列,第一次进的数据放在最后,第二次进来的数据放在倒数第二,第三次进来的数据放在倒数第三,这样的队列就构成了一个先进后出的队列,因为出的时候,我们总是从前面出数据,所以,这就是一个先进的先出,后进的后出。

6 )堆栈

堆栈和队列比较类似,堆栈就是,我们只能在一端进行插入,在一端进行输出,在同一端插入取出,这样的结构就叫做堆栈,那这样很明显,先进的数据那肯定是后出的,也就是说,我们先进的数据是压在栈底的,先出的数据肯定是压在栈顶的数据,这样的数据结构就是堆栈。

原文链接: http://www.maiziedu.com/wiki/iot/ucoscode/

1277 次点击
所在节点    程序员
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/323046

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX