0	数据结构静态查找表算法的实现 所投刊社及刊社评论 | 作者个人资料
	投票	0条评论 收藏  推荐本文 博客引用 作者:孙福兆    所属分类: IT/互联网/数码

摘要 本稿件时对数据结构中学习过程中遇到的问题，做了简短的阐述。在对学习在过程中，初学者在用高级语言实现算法的过程中存在的问题进行了分析。算法实现问题的中一个具体算法静态查找表算法的实现和改进。 正文 字体大小：大 中 小

算法的实现过程是定义数据类型即数据的物理存储结构，从而实现逻辑结构到物理结构的存储映像。再把要处理的数据源存储到计算机中，在具体的物理存储结构上来研究算法的优劣。静态查找表的算法是在一组无序的数据元素中查找是否存在待查数据。如果存在返回它的位序，否则返回的值为0。算法中的数据是一个线型的结构，所以采用顺序的存储结构。因为数据是一个无序的排列方式，采用的查找方法只能是逐个比较。 我们习惯的做法是查找表中的数据元素的存储是从下标为0的st.elem[0]开始存储第一个数据元素。按习惯的方法存储是可以的这时，我们可以对算法做一些改变。设置哨兵的位置到高端即st.elem[st.length]。在st.elem[0]到st.elem[st.length]这个范围内一定至少有一个数据元素与待查数据相等。且在0到st.length－1范围内是查询成功的，返回值为1到st.length即与待查数据相等数据元素的位序。如果是遇到哨兵结束的函数则循环结束时j的值是st.length，而返回值应为0。在程序中我们需要做一个简单的处理，使在查找函数中循环结束时j的值如果是0到st.length －1则返回值为1到st.length ，j的值为st.length时返回值为0。

我来说两句