c语言怎么查表？

发布时间：2020-04-15 16:54:43

资讯分类：查表 c语言数组链表方式

查表是数据结构中的一个概念。查表的前提是先建表。在C语言实现中，建表也就是将一系列的数据，或者有原始数据中提取出的特征值，存储到一定的数据结构中，如数组或链表中。查表的时候，就是对数组或链表查询的过程。常用的方式有如下几种： 1对于有序数组，可以采用折半查找的方式快速查询。 2对于链表，可以根据链表的构建方式，进行针对性查询算法的编写。 3大多数情况，可以通过遍历的方式进行查表。即从第一个元素开始，一直顺序查询到最后一个元素，逐一对比。