V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
maiziedu
V2EX  ›  程序员

Ucos 中常用的数据结构整理

  •  
  •   maiziedu · 2016-11-24 18:26:48 +08:00 · 1180 次点击
    这是一个创建于 2717 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    1 )表 链表

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

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

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

    3 )位图

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

    4 )结构体

    5 )队列

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

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

    6 )堆栈

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

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

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   2276 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 02:58 · PVG 10:58 · LAX 19:58 · JFK 22:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.