data-structures - 数据结构对嵌入式软件工程师的重要性

Question

我是一名嵌入式软件工程师。我从来没有使用过像树、图或链表这样的数据结构。我只使用了循环缓冲区、数组等。我很想知道嵌入式系统数据结构的哪一部分是显式使用的树、图和链表。有具体的例子吗？

Answer 1

您使用的数据结构与您的软件在哪里运行几乎没有关系(即微 Controller 与 PC)。它更多地与您的软件正在做什么有关。

您在快餐店看到的触摸屏收银机可能完全在微 Controller 上运行。或者它可能是一个 Windows 应用程序(我以前在麦当劳看到过蓝屏)。

话虽如此，在机器人技术中经常使用诸如树和图表之类的结构来规划路线并记住它们去过的地方。 3D 打印机广泛使用这些结构，并且通常在嵌入式环境中运行。 PC 将创建要打印的对象切片的各种图形，然后将它们放在树中。然后打印机中的微 Controller 遍历树并打印图形。

链表可以用在与循环缓冲区或数组(或堆栈或队列)类似的地方，在这些地方需要更多的灵 active 。我经常看到它们用于任务调度算法。它们也可以用于上述树和图表中。