《数据结构课程设计（论文）-查找》毕业学术论文.doc

数据结构 课程设计 查找 PAGE 第 17 - 页 共 NUMPAGES 18 页 数据结构 课程设计报告 设计题目：查找 专业：计算机科技 院系：计算机学院 姓名： xx xx 学号： xxxxxxxxx 时间：2013年10月7日 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc280944398 一 实践目的与要求 PAGEREF _Toc280944398 \h - 2- HYPERLINK \l _Toc280944399 1.1实践目的 PAGEREF _Toc280944399 \h - 2 - HYPERLINK \l _Toc280944400 1.2实践要求 PAGEREF _Toc280944400 \h - 2 - HYPERLINK \l _Toc280944401 二 顺序查找的分析、程序、及运行结果 PAGEREF _Toc280944401 \h - 2 - HYPERLINK \l _Toc280944402 2.1系统简介 PAGEREF _Toc280944402 \h - 2 - HYPERLINK \l _Toc280944403 2.2 设计思路 PAGEREF _Toc280944403 \h - 2 - HYPERLINK \l _Toc280944404 2.3顺序查找算法描述 PAGEREF _Toc280944404 \h - 2 - HYPERLINK \l _Toc280944406 三 折半查找的分析、程序、及运行结果 PAGEREF _Toc280944406 \h - 4 - HYPERLINK \l _Toc280944407 3.1系统简介 PAGEREF _Toc280944407 \h - 4 - HYPERLINK \l _Toc280944408 3.2设计思路 PAGEREF _Toc280944408 \h - 4 - HYPERLINK \l _Toc280944409 3.3折半查找算法描述 PAGEREF _Toc280944409 \h - 5 - HYPERLINK \l _Toc280944411 四 二叉排序树查找的分析、程序、及运行结果 PAGEREF _Toc280944411 \h - 5 - HYPERLINK \l _Toc280944412 4.1系统简介 PAGEREF _Toc280944412 \h - 5 - HYPERLINK \l _Toc280944413 4.2设计思路 PAGEREF _Toc280944413 \h - 5 - HYPERLINK \l _Toc280944414 4.3二叉排序树算法描述 PAGEREF _Toc280944414 \h - 6 - HYPERLINK \l _Toc280944416 五 哈希查找的分析、程序、及运行结果 PAGEREF _Toc280944416 \h - 8 - HYPERLINK \l _Toc280944417 5.1系统简介 PAGEREF _Toc280944417 \h - 8 - HYPERLINK \l _Toc280944418 5.2设计思路 PAGEREF _Toc280944418 \h - 9 - HYPERLINK \l _Toc280944419 5.3哈希查找算法描述 PAGEREF _Toc280944419 \h - 9 - HYPERLINK \l _Toc280944421 六 用户手册 PAGEREF _Toc280944421 \h - 11- HYPERLINK \l _Toc280944422 七 附件 PAGEREF _Toc280944422 \h - 13- HYPERLINK \l _Toc280944423 八 参考文献 PAGEREF _Toc280944423 \h - 17- 一 实践目的与要求 1.1实践目的 掌握各种查找算法的思想及其使用条件； 掌握上机实现各种查找算法的基本思想； 熟练掌握二叉排序树的构造和查找方法； 掌握散列表存储结构的思想，能选择合适的散列表函数，实现不 同冲突处理方法的散列表的查找与建立； 1.2实践要求 掌握实践是算法。 上机运行程序，保存和打印运行结果，并结合程序进行分析。 注意理解折半查找的适用条件。 建立二叉排序树、散列表是相同元素的处理。 比较各种查找算法的各自特点，能够结合实际情况选择合适的查找方式。 二 顺序查找的分析、程序、及运行结果 2.1系统简介 一次