数据结构课程设计


2 设计思路与方案
2.1查找算法整体结构
系统需要实现顺序查找、二分查找、二叉排序树、哈希查找四个模块,其中这四个模块又由其子程序实现,如图2.1所示:

图2.1 功能模块图
2.2 设计方案
编写一个程序,模拟查找算法管理系统。该系统主要有以下几个功能: (1)顺序查找子模块的实现:
顺序查找包括建立顺序表、输入表中数据、打印查找表、用哨兵查找法查找等几个内容,通过自定义函数,最终实现顺序查找的目的。 (2)二分查找法的实现:
二分查找法又叫折半查找法,它需要把无序表变为有序表(用Sort(SSTable
*table )函数实现)之后再进行查找,设定3个变量——low、mid和high,以实现二分查找法的功能。折半查找过程是以处于区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记
查找算法的实现(C语言版)_计算机软件及应用_IT/计算机_专业资料。实验五一、 实验目的 1.通过实验掌握查找的基本概念; 2.掌握顺序查找算法与实现; 3.掌握折半查找...
C语言二分法查找算法代码_计算机软件及应用_IT/计算机_专业资料。算法:当数据量很大...C语言二分查找算法 4页 2下载券 用C语言实现查找算法 29页 1下载券喜欢...
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语言实现查找算法 29页 1下载券 C语言二分查找算法 4页 2下载券 c语言数据...} #include "stdio.h" #include "qbkey.c" #include "prkey.c" main()...
二分查找算法C语言源程序代码_计算机软件及应用_IT/计算机_专业资料。二分查找算法...10个重要的算法C语言实现... 4页 1下载券 des加密算法c语言源代码 11页 4...
应用科技 C 语言常用查找、排序算法探究及实现凃 红玲( 贵州省安顺职业技术学院信息与电子科学系,贵州安顺 561000 )[要 在计算机编程领域中查找与排序是应用最广泛...
C语言查找算法、素数算法_IT/计算机_专业资料。今日推荐 157份文档 2015...C语言实现素数 4页 免费 C语言素数的几种判断方法... 3页 免费 基于C语言的...
利用数组进行数据查找_折半查找法_C语言程序_工学_高等教育_教育专区。利用数组进行数据查找_折半查找法_C语言程序适应情况:在一批有序 数据中查找某数 基本思想:选...
c语言查找算法 16页 免费 用C语言实现查找算法 29页 2财富值 C语言二分查找...C语言查找算法C语言查找算法隐藏>> #include"stdio.h" typedef struct { char...
热门文档