数据结构 查找 课程设计最新

《数据结构 查找 课程设计最新》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计查找数据结构课程设计课程名称：查找院系：信息工程学院年级专业：学号：学生姓名：指导教师：开题时间：2010年12月11日完成时间：2010年12月19日信息工程学院安徽新华学院课程设计成绩评定表第-19-页共20页数据结构课程设计查找课题名称查找院系信息工程学院年级专业计算机科学与技术学号10062151016姓名课题设计目的与设计意义本课程设计的主要目的是：使学生学会利用在课堂中学过的理论知识，解决相应的实际问题，深入理解和灵活掌握所学的内容，培养学生理论和实践相结合的能力，培养学生分析问题解决问题的能力。同时，在实验步骤规范化、程序设计方法等方面

2、受到比较系统和规范化的训练。通过实践设计使学生进一步加深程序设计的规范化及对复杂程序设计步骤的理解。成绩指导教师：年月日第-19-页共20页数据结构课程设计查找【摘要】在日常生活中，人们几乎每天都要进行查找工作，例如，在通讯簿中查阅某人的通信地址；或在字典中查阅某字的读音等。查找是一种在生活中大量使用的数据结构。查找表是由同一类型的数据元素构成的集合。在各种系统软件和应用软件中，查找表也是一种最常见的结构之一。如编译程序中的符号表，信息处理系统中的信息表均是查找表。查找表是一种非常灵便的数据结构。采用何种查找方法，首先取决于使用那种数据结构来表示“表”，为了提高查找速

3、度，我们常常用某些特殊的数据结构来组织表。因此，在研究各种查找方法时，首先必须弄清楚这些方法所需的数据结构，特别是存储结构。下面分别就线性表、树表和哈希表三种数据结构的查找来讨论查找表的表示和操作实现的方法。第-19-页共20页数据结构课程设计查找目录一实践目的与要求-4-1.1实践目的-4-1.2实践要求-4-二顺序查找的分析、程序、及运行结果-4-2.1系统简介-4-2.2设计思路-4-2.3顺序查找算法描述-5-2.4运行结果-6-三折半查找的分析、程序、及运行结果-6-3.1系统简介-6-3.2设计思路-6-3.3折半查找算法描述-7-3.4运行结果-8-四二

4、叉排序树查找的分析、程序、及运行结果-8-4.1系统简介-8-4.2设计思路-8-4.3二叉排序树算法描述-9-4.4运行结果-11-五哈希查找的分析、程序、及运行结果-12-5.1系统简介-12-5.2设计思路-12-5.3哈希查找算法描述-13-5.4运行结果-15-六致谢-15-七附录：-16-八参考文献-19-第-19-页共20页数据结构课程设计查找一实践目的与要求1.1实践目的1)掌握各种查找算法的思想及其使用条件；2)掌握上机实现各种查找算法的基本思想；3)熟练掌握二叉排序树的构造和查找方法；4)掌握散列表存储结构的思想，能选择合适的散列表函数，实现不同冲

5、突处理方法的散列表的查找与建立；1.2实践要求1)掌握实践是算法。2)上机运行程序，保存和打印运行结果，并结合程序进行分析。3)注意理解折半查找的适用条件。4)建立二叉排序树、散列表是相同元素的处理。5)比较各种查找算法的各自特点，能够结合实际情况选择合适的查找方式。二顺序查找的分析、程序、及运行结果2.1系统简介一次输入顺序表中的各个元素，然后进行关键字查找。如果存在则返回待查元素的位置。2.2设计思路1）顺序查找的思想第-19-页共20页数据结构课程设计查找对于给定的关键字K，从表中的一端开始，逐个进行数据元素的关键字和给定值的比较，若当前扫描到的关键字与K相等则

6、查找成功；若扫描结束后，仍未找到关键字等于K的节点，则查找失败。建立一个顺序表，数据元素从下标为1的单元开始放入，下标为0的元素起哨兵作用，将待查的关键字存入下标为0的单元，顺序表从后向前查找，若直到下标为0时才找到关键字则说明查找失败，若不到下标为0时就找到关键字，则查找成功。2.3顺序查找算法描述/*顺序表结构体定义*/typedefstruct{keytypekey[maxsize];intlen;}stable;/*建立线性表*/stablecreate_s(stabler){inti,j=0,k=1;printf("请输入顺序表元素，要为整形，用空格分开，-

7、99为结束标志：");scanf("%d",&i);while(i!=-99){j++;r.key[k]=i;k++;scanf("%d",&i);}r.len=j;returnr;}/*顺序表查找*/intsearch_s(keytypek,stable*r){intj;j=r->len;第-19-页共20页数据结构课程设计查找r->key[0]=k;while(r->key[j]!=k)j--;returnj;}2.4运行结果三折半查找的分析、程序、及运行结果3.1系统简介一次输入顺序表中的各个元素，然后进行关键字查找。如果存在则返回待查元素