c++课程设计数据查找.doc
约28页DOC格式手机打开展开
c++课程设计数据查找,本文共计27页，5500余字；摘要:查找程序关键步骤是查找表的建立，比如说顺序查找中的顺序表、索引查找中的主表与索引表和散列查找中的散列表的创建。表格的建立是查找的根本，建表是对源信息的结构化储存，便于使用者对其查找代码的正确、简洁、流畅地实现。用于在表上查找记录的文件，情况比较复杂，它由具体应用...
内容介绍
此文档由会员 霜天盈月 发布
c++课程设计数据查找
本文共计27页，5500余字；
摘要:
查找程序关键步骤是查找表的建立，比如说顺序查找中的顺序表、索引查找中的主表与索引表和散列查找中的散列表的创建。表格的建立是查找的根本，建表是对源信息的结构化储存，便于使用者对其查找代码的正确、简洁、流畅地实现。用于在表上查找记录的文件，情况比较复杂，它由具体应用而定但其中最具有代表性的条件是：在关键字段（项）上查找关键字等于给定值K所在的记录。由于表中每个纪录的关键字都不同，所以折中条件只可能查到唯一的一条记录。但在索引查找中会出现所查第一条记录有几个相同的情况，这就需要建立第二张表，即索引表，来进行查找。作为查找对象的表的结构不同，其查找方法一般也不同。无论哪一种方法，其查找方法一般是不同的。比较次数的多少就是相应算法的时间复杂性，它是衡量一个查找算法优劣的重要指标。在完成链表的建立之后，最重要的是查找代码的编写：采用优化算法实现程序功能。
关键词： 顺序表,主表与索引表,散列表,冲突,优化算法
目 录
摘要--------------------------------------------------------------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
参考文献
1
2 闵光太.C语言程序设计与数据结构实践.北京：高等教育出版社,1999
3 林青松，胡方霞，刘杰. Visual C＋＋案例开发.北京: 中国水利水电出版社, 2004
4 王挺，周会平，贾丽丽，徐锡山．Ｃ＋＋程序设计．第一版．北京：清华大学出版社，2005
5 Fundamentals of Date Structures in C++,by E.Horowitz,S.ahni,and D.Mehta,Computer Science Press,1995
本文共计27页，5500余字；
摘要:
查找程序关键步骤是查找表的建立，比如说顺序查找中的顺序表、索引查找中的主表与索引表和散列查找中的散列表的创建。表格的建立是查找的根本，建表是对源信息的结构化储存，便于使用者对其查找代码的正确、简洁、流畅地实现。用于在表上查找记录的文件，情况比较复杂，它由具体应用而定但其中最具有代表性的条件是：在关键字段（项）上查找关键字等于给定值K所在的记录。由于表中每个纪录的关键字都不同，所以折中条件只可能查到唯一的一条记录。但在索引查找中会出现所查第一条记录有几个相同的情况，这就需要建立第二张表，即索引表，来进行查找。作为查找对象的表的结构不同，其查找方法一般也不同。无论哪一种方法，其查找方法一般是不同的。比较次数的多少就是相应算法的时间复杂性，它是衡量一个查找算法优劣的重要指标。在完成链表的建立之后，最重要的是查找代码的编写：采用优化算法实现程序功能。
关键词： 顺序表,主表与索引表,散列表,冲突,优化算法
目 录
摘要--------------------------------------------------------------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
参考文献
1
2 闵光太.C语言程序设计与数据结构实践.北京：高等教育出版社,1999
3 林青松，胡方霞，刘杰. Visual C＋＋案例开发.北京: 中国水利水电出版社, 2004
4 王挺，周会平，贾丽丽，徐锡山．Ｃ＋＋程序设计．第一版．北京：清华大学出版社，2005
5 Fundamentals of Date Structures in C++,by E.Horowitz,S.ahni,and D.Mehta,Computer Science Press,1995
