嵌入式linux中数据结构详解与分析
数据压倒一切。如果选择了正确的数据结构并把一切组织的井井有条，正确的算法就不言自明。编程的核心是数据结构，而不是算法。——Rob Pike
说明
本文基于这样的认识：数据是易变的，逻辑是稳定的。
本文例举的编程实现多为代码片段，但不影响描述的完整性。
本文例举的编程虽然基于C语言，但其编程思想也适用于其他语言。
此外，本文不涉及语言相关的运行效率讨论。
概念提出
所谓表驱动法(Table-Driven Approach)简而言之就是用查表的方法获取数据。此处的“表”通常为数组，但可视为数据库的一种体现。
根据字典中的部首检字表查找读音未知的汉字就是典型的表驱动法，即以每个字的字形为依据，计算出一个索引值，并映射到对应的页数。相比一页一页地顺序翻字典查字，部首检字法效率极高。
具体到编程方面，在数据不多时可用逻辑判断语句（if…else或switch…case）来获取值；但随着数据的增多，逻辑语句会越来越长，此时表驱动法的优势就开始显现。