文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 用C语言实现查找算法
侵权投诉

用C语言实现查找算法

数据结构课程设计

用C语言实现查找算法

用C语言实现查找算法

2 设计思路与方案

2.1查找算法整体结构

系统需要实现顺序查找、二分查找、二叉排序树、哈希查找四个模块,其中这四个模块又由其子程序实现,如图2.1所示:

用C语言实现查找算法

图2.1 功能模块图

2.2 设计方案

编写一个程序,模拟查找算法管理系统。该系统主要有以下几个功能: (1)顺序查找子模块的实现:

顺序查找包括建立顺序表、输入表中数据、打印查找表、用哨兵查找法查找等几个内容,通过自定义函数,最终实现顺序查找的目的。 (2)二分查找法的实现:

二分查找法又叫折半查找法,它需要把无序表变为有序表(用Sort(SSTable

*table )函数实现)之后再进行查找,设定3个变量——low、mid和high,以实现二分查找法的功能。折半查找过程是以处于区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记

上一页第4页

你可能喜欢

  • C语言经典算法
  • 算法代码
  • 折半查找
  • C语言链表
  • C语言算法大全
  • 平翘舌音练习
  • 数据结构查找实验报告

热门文档

相关文档

  • 查找算法的实现(C语言版)

    查找算法的实现(C语言版)_计算机软件及应用_IT/计算机_专业资料。实验五一、 实验目的 1.通过实验掌握查找的基本概念; 2.掌握顺序查找算法与实现; 3.掌握折半查找...

  • C语言二分法查找算法代码

    C语言二分法查找算法代码_计算机软件及应用_IT/计算机_专业资料。算法:当数据量很大...C语言二分查找算法 4页 2下载券 用C语言实现查找算法 29页 1下载券喜欢...

  • C语言二分查找算法

    C语言实现 二分查找算法 1.1 /*二分算法*/ #include<stdio.h> #define N 100 int Found(int a[],int x,int y) { int h,r,m; h=0;r=y-1;m...

  • c语言查找算法

    用C语言实现查找算法 29页 1下载券 C语言二分查找算法 4页 2下载券 c语言数据...} #include "stdio.h" #include "qbkey.c" #include "prkey.c" main()...

  • 二分查找算法C语言源程序代码

    二分查找算法C语言源程序代码_计算机软件及应用_IT/计算机_专业资料。二分查找算法...10个重要的算法C语言实现... 4页 1下载券 des加密算法c语言源代码 11页 4...

  • C语言常用查找_排序算法探究及实现

    应用科技 C 语言常用查找、排序算法探究及实现凃 红玲( 贵州省安顺职业技术学院信息与电子科学系,贵州安顺 561000 )[要 在计算机编程领域中查找与排序是应用最广泛...

  • C语言查找算法、素数算法

    C语言查找算法、素数算法_IT/计算机_专业资料。今日推荐 157份文档 2015...C语言实现素数 4页 免费 C语言素数的几种判断方法... 3页 免费 基于C语言的...

  • 利用数组进行数据查找_折半查找法_C语言程序

    利用数组进行数据查找_折半查找法_C语言程序_工学_高等教育_教育专区。利用数组进行数据查找_折半查找法_C语言程序适应情况:在一批有序 数据中查找某数 基本思想:选...

  • C语言查找算法

    c语言查找算法 16页 免费 用C语言实现查找算法 29页 2财富值 C语言二分查找...C语言查找算法C语言查找算法隐藏>> #include"stdio.h" typedef struct { char...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email