树(3)是指unix系统的man用户手册的章节目录。bsd系统(unix系统)附带了两个著名的头文件:"排队和"treeh"。也相当于c语言的标准容器库。前者实现了栈、队列、链表的数据结构,后者实现了二叉树的数据结构。宏可以直接在c语言代码中使用,没有任何依赖性。
queue是cstl中定义的简单序列或数据结构,通过fifo(先进先出)插入和删除数据。队列中的数据以连续的存储。只能访问队列容器适配器的第一个和最后一个元素。新元素只能添加到容器的末尾,并从头部移除。
希望对你有帮助,谢谢!
内核代码非常简单
简单地定义一个数组,使用两个变量下标指向头部和尾部。当旧数据的前两个下标超过限制时,新数据将从头开始循环。中间要考虑缓存数据为空,数据为满的情况,也可以动态分配空间,为一个信号分配空间,插入队列链表,处理完一个队列释放空间。
先获取队列头指针,再获取数据序号,两者的组合就可以取出来了。
有字典类型。
两级数据结构:
1.逻辑结构
数据元素之间的抽象关系与数据存储无关,独立于计算机。它是从具体问题中抽象出来的数学模型。
1)线性结构
只有一个起始节点和一个结束节点,所有节点最多有一个直接前任和一个继任者。线性表、堆栈、队列。
2)非线性结构
一个节点可以有多个直接前趋和直接后继。
你不不需要任何头文件。其实freertos和ucosii这样的小系统一样,本质上都是一个大程序,所以你需要它的所有源代码才能运行。但是如果你想弹出输出窗口,只需要在你构建的主文件中包含一个像iostream.h或者stdio.h这样的文件。
拿到源代码后,创建一个app.c文件,写好主函数,在里面创建任务,简单输出一些字符串,打通后自然就明白了。