嵌入式软件数据结构的特点

      嵌入式系统的定义是：以应用为中心，以计算机技术为基础，软件硬件可以裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的专用计算机系统。通俗来说，除了通用计算机，比如笔记本电脑和台式机电脑之外的所有包含CPU的系统都是嵌入式系统。

嵌入式操作系统因为近年来的发展，其种类和功能已经多种多样，如果从性能上分的话，主要有高级嵌入式系统和中低档嵌入式系统。

高级嵌入式主要是给类似于手机，数码相机之类的多媒体设备使用。这类设备对硬件的要求很高，RAM比较大，CPU的速度也比较快。因此，这类的系统软件设计的环节比较宽松，其中软件的数据结构与通用计算机中使用的数据结构基本没有大的差别。

而中低端嵌入式系统则主要是运行在16位，乃至8位CPU上，这类系统的硬件条件比较差，RAM比较小，CPU也慢，因此，这类软件设计的的阶段就比较紧张。其中的软件数据结构就与通用计算机数据结构有较大区别。

主要有这几点：

数据规模小：这种操作系统主要运行在仪表，家用电器等设备上，系统功能单一，处理对象固定，处理的数据规模也小，一般在几十个，与通用计算机动辄几兆比差非常多。

数据结构简单：这种系统中，主要使用线性表这样的额简单数据结构，比如数组和单链表，树和图则使用很少。

一般使用RAM占用较少的算法：这些系统中，一般RAM资源就比较少，很多都小于64K，有些甚至只有几百个字节。为了减少RAM开销，一般使用简单的算法，从而减少RAM占用。

算法代码简单：代码简单的算法可以减少ROM的开销，这样做可能会导致算法效率下降，但是一般是可以接受的，仍然可以保证系统的正常实现。

END