c++课程设计报告--数据查找.doc

c++课程设计报告--数据查找


页数：27 字数：5540


目 录
摘要--------------------------------------------------------------1
1课题综述----------------------------------------------------------2
2概要设计----------------------------------------------------------2
3详细设计----------------------------------------------------------2
3.1顺序查找 -------------------------------------------------------2
3.2索引查找 -------------------------------------------------------4
3.3二分查找 -------------------------------------------------------8
3.4散列查找 ------------------------------------------------------10
4 调试作说明-------------------------------------------------------14
5总结-------------------------------------------------------------16
6致谢-------------------------------------------------------------17
7参考文献---------------------------------------------------------18
8附录-------------------------------------------------------------19


摘要:
查找程序关键步骤是查找表的建立，比如说顺序查找中的顺序表、索引查找中的主表与索引表和散列查找中的散列表的创建。表格的建立是查找的根本，建表是对源信息的结构化储存，便于使用者对其查找代码的正确、简洁、流畅地实现。用于在表上查找记录的文件，情况比较复杂，它由具体应用而定但其中最具有代表性的条件是：在关键字段（项）上查找关键字等于给定值K所在的记录。由于表中每个纪录的关键字都不同，所以折中条件只可能查到唯一的一条记录。但在索引查找中会出现所查第一条记录有几个相同的情况，这就需要建立第二张表，即索引表，来进行查找。作为查找对象的表的结构不同，其查找方法一般也不同。无论哪一种方法，其查找方法一般是不同的。比较次数的多少就是相应算法的时间复杂性，它是衡量一个查找算法优劣的重要指标。在完成链表的建立之后，最重要的是查找代码的编写：采用优化算法实现程序功能。


关键词： 顺序表，主表与索引表，散列表，冲突，优化算法