查找算法c语言应用报告书,用C语言实现查找算法

数据结构课程设计

用C语言实现查找算法

学生姓名：*** 指导老师：***

摘 要 查找同人们每天的生活和工作息息相关，例如从电话号码本中查找某个电话号码，从成绩表中查找某个同学的成绩，从图书目录中查找某本书，从工资表中查找工资，从铁路时刻表中查找铁路时刻等。对于小规模的查找可以使用人力，对于大规模的查找活动使用计算机会更快、更准确【1】。因此，理解并会应用各种查找算法非常重要，本程序融合顺序查找，二分查找，二叉排序树，哈希算法等多种查找方法，我们可以从中比较并依据不同数据的特点使用不同的查找方法，具有较高的实用价值。C语言是一种结构化语言。它层次清晰，便于按模块化方式组织程序，易于调试和维护。C语言的表现能力和处理能力极强。既可用于系统软件的开发，也适合于应用软件的开发。此外，C语言还具有效率高，可移植性强等特点。因此，用C语言实现查找算法具有很高的实用性。

本程序主要包括四大块包括：(1)顺序查找；(2)二分查找；(3)二叉排序树；(4)哈希查找。

本程序根据实际生活的需要，满足各方的要求，因此，运用空间还可进一步提高。在课程设计中，程序的开发平台是Windows XP，程序设计语言采用C语言，程序应用平台为Windows 2000/XP。采用自定义函数、数组和结构体来解决管理系统中的各种问题。程序经过调试和修改，基本实现了设计目标。

关键词 程序设计；自定义函数；数组；结构体；查找算法