c++课程设计报告--数据查找.doc
约28页DOC格式手机打开展开
c++课程设计报告--数据查找,页数:27字数:5540目 录摘要--------------------------------------------------------------11课题综述----------------------------------------------------------22...
内容介绍
此文档由会员 cnlula 发布
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所在的记录。由于表中每个纪录的关键字都不同,所以折中条件只可能查到唯一的一条记录。但在索引查找中会出现所查第一条记录有几个相同的情况,这就需要建立第二张表,即索引表,来进行查找。作为查找对象的表的结构不同,其查找方法一般也不同。无论哪一种方法,其查找方法一般是不同的。比较次数的多少就是相应算法的时间复杂性,它是衡量一个查找算法优劣的重要指标。在完成链表的建立之后,最重要的是查找代码的编写:采用优化算法实现程序功能。
关键词: 顺序表,主表与索引表,散列表,冲突,优化算法
页数: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所在的记录。由于表中每个纪录的关键字都不同,所以折中条件只可能查到唯一的一条记录。但在索引查找中会出现所查第一条记录有几个相同的情况,这就需要建立第二张表,即索引表,来进行查找。作为查找对象的表的结构不同,其查找方法一般也不同。无论哪一种方法,其查找方法一般是不同的。比较次数的多少就是相应算法的时间复杂性,它是衡量一个查找算法优劣的重要指标。在完成链表的建立之后,最重要的是查找代码的编写:采用优化算法实现程序功能。
关键词: 顺序表,主表与索引表,散列表,冲突,优化算法