tam*_*nov 3 embedded embedded-linux data-structures
我是一名嵌入式软件工程师.我从未使用过诸如树,图表或链表之类的数据结构.我只用循环缓冲器,阵列等我很想知道在嵌入式系统中的数据结构的一部分是明确使用树,图,和链表.有没有具体的例子？
哪些数据结构使用有一点做与在那里的软件正在运行(即单片机与PC).它更多的是用什么软件做.
您在快餐接头中看到的触摸屏收银机可以完全在微控制器上运行.或者它可能是一个Windows应用程序(我之前看过麦当劳的蓝屏).
话虽这么说,像树木和图形这样的结构通常用于机器人技术来规划路线并记住它们的位置.3D打印机广泛使用这些结构,并且通常在嵌入式环境中运行.PC将创建要打印的对象切片的各种图形,然后将它们放在树中.然后打印机中的微控制器遍历树并打印图形.
链接列表可以在类似的地方用于循环缓冲区或数组(或堆栈或队列),其中需要更多的灵活性.我经常看到它们用于任务调度算法.它们也可用于上述树木和图形中.