实验七 查找

最新推荐文章于 2024-01-21 20:34:29 发布
最新推荐文章于 2024-01-21 20:34:29 发布
阅读量497 收藏 1
点赞数
文章标签： search struct class null fp delete

style="WIDTH: 89.81%; HEIGHT: 64px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750500&lmt=1192819750&prev_fmts=468x60_as&format=468x15_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true">

style="WIDTH: 82.23%; HEIGHT: 74px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192818497343&lmt=1192818497&format=468x60_as&output=html&correlator=1192818497343&channel=1741427766&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforumdisplay.php%3Ffid%3D16%26page%3D1&ui=rc%3A6&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1000484876&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=6&u_java=true">

style="WIDTH: 44.33%; HEIGHT: 259px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCB94-nvUZWENUB9QugJQtwRQTVAgULcCUB4&oe=gb2312&dt=1192720966468&lmt=1192720966&format=250x250_as&output=html&correlator=1192720966453&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-67-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192720940&ga_hid=1155529757&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true">顺序查找

折半查找

顺序查找及折半查找示例

#include <stdio.h>

typedef int KeyType;
typedef struct{
  KeyType key;
  int maths;
  int english;
}ElemType;
#define EQ(a,b)  ((a)==(b))
#define LT(a,b)  ((a)< (b))
#define LQ(a,b)  ((a)<=(b))

typedef struct {
  ElemType *elem;
  int length;
}SSTable;

int Search_Seq(SSTable ST,KeyType key)
{
  int i;
  ST.elem[0].key=key;
  for(i=ST.length; !EQ(ST.elem.key,key); --i);
  return i;
}

int Search_Bin(SSTable ST,KeyType key)
{
  int low,mid,high;
  low=1;high=ST.length;
  while(low<=high){
    mid=(low+high)/2;
    if EQ(key,ST.elem[mid].key) return mid;
    else if LT(key,ST.elem[mid].key) high=mid -1;
    else  low=mid +1;
  }
}

getdata(SSTable * t)
{
  FILE *fp;
  int i=1;
  fp=fopen("stu.txt","r");
  fscanf(fp,"%d",&(t->length));
  while(i<=t->length)
    {
      fscanf(fp,"%d %d %d",&(t->elem.key),
                 &(t->elem.maths),&(t->elem.english)  );
      i++;
    }
  fclose(fp);
}

main()
{
  ElemType stu[50];
  SSTable  class;
  int i,j,k;
  long time;
  class.elem=stu;


  getdata(&class);

  printf("This class has %d students./n",class.length);
  printf("Input stuno you want search:/n");
  scanf("%d",&k);

  i=Search_Seq(class,k);
  j=Search_Bin(class,k);
  printf("Maths   English/n");
  printf("%d       %d/n",class.elem.maths,class.elem.english);
  printf("%d       %d/n",class.elem[j].maths,class.elem[j].english);

  for(i=1;i<=4;i++)
    {j=stu.maths+stu.english;
      printf("%d/n",j);
    }

}
二叉排序树

示例

#include <alloc.h>

#define ERROR 0;
#define FALSE 0;
#define TRUE 1;
#define OK 1;


typedef int ElemType;
typedef int Status;
typedef int KeyType;

#define EQ(a,b)  ((a)==(b))
#define LT(a,b)  ((a)< (b))
#define LQ(a,b)  ((a)<=(b))

typedef struct BinaryTree

{
  ElemType data;
  struct BinaryTree *l;
  struct BinaryTree *r;
}*BiTree,BiNode;

BiNode * new()
{
  return( (BiNode *)malloc(sizeof(BiNode)) );
}

CreateSubTree(BiTree *T,ElemType *all,int i)
{
  if ((all==0)||i>16)
    {
      *T=NULL;
      return OK;
    }
  *T=new();
  if(*T==NULL) return ERROR;
  (*T)->data=all;
  CreateSubTree(&((*T)->l),all,2*i);
  CreateSubTree(&((*T)->r),all,2*i+1);
}

CreateBiTree(BiTree *T)
{
  ElemType all[16]={0,1,2,3,0,0,4,5,0,0,0,0,6,0,0,0,};
  CreateSubTree(T,all,1);
}

printelem(ElemType d)
{
  printf("%d/n",d);
}

PreOrderTraverse(BiTree T,int (*Visit)(ElemType d))
{
  if(T){
    if(Visit(T->data))
      if(PreOrderTraverse(T->l,Visit))
        if(PreOrderTraverse(T->r,Visit)) return OK;
    return ERROR;
  } else  return OK;
}

InOrderTraverse(BiTree T,int (*Visit)(ElemType d))
{
  if(T){
    if(InOrderTraverse(T->l,Visit))
      if(Visit(T->data))
        if(InOrderTraverse(T->r,Visit)) return OK;
    return ERROR;
  }else return OK;
}

Status SearchBST(BiTree T,KeyType key,BiTree f,BiTree *p){

  if(!T) {*p=f;return FALSE;}
  else if EQ(key,T->data){ *p=T;return TRUE;}
  else if LT(key,T->data) SearchBST(T->l,key,T,p);
  else SearchBST(T->r,key,T,p);
}

Status InsertBST(BiTree *T,ElemType e){
  BiTree p;
  BiTree s;
  if(!SearchBST(*T,e,NULL,&p)){
    s=(BiTree)malloc(sizeof(BiNode));
    s->data=e;s->l=s->r=NULL;
    if(!p) *T=s;
    else if (LT(e,p->data)) p->l=s;
    else p->r=s;
    return TRUE;
  }
  else return FALSE;
}

void Delete(BiTree *p){
BiTree q,s;
  if(!(*p)->r){
    q=(*p);
    (*p)=(*p)->l;
    free(q);
  }
  else if(!(*p)->l){
    q=(*p);
    (*p)=(*p)->r;
    free(q);
  }
  else {

/*    q=(*p);
    s=(*p)->l;
    while(s->r) {q=s; s=s->r;}
    (*p)->data=s->data;
    if(q!=(*p) ) q->r=s->l;
    else q->l=s->l;
    free(s);
    */

    q=s=(*p)->l;
    while(s->r) s=s->r;
    s->r=(*p)->r;
    free(*p);
    (*p)=q;

  }
}

Status DeleteBST(BiTree *T,KeyType key){
  if (!(*T) )
    {return FALSE;}
  else{
    if ( EQ(key,(*T)->data)) Delete(T);
    else if ( LT(key,(*T)->data)) DeleteBST( &((*T)->l), key);
    else DeleteBST( &((*T)->r),key);
    return TRUE;
  }
}


main()
{
  BiTree root;
  BiTree sroot=NULL;
  int i;
  int a[10]={45,23,12,3,33, 27,56,90,120,62};
  system("cls");
  CreateBiTree(&root);
  printf("PreOrderTraverse:/n");
  PreOrderTraverse(root,printelem);
  printf("InOrderTraverse:/n");
  InOrderTraverse(root,printelem);
  for(i=0;i<10;i++)
    InsertBST(&sroot,a);
  printf("InOrderTraverse:/n");
  InOrderTraverse(sroot,printelem);
  for(i=0;i<3;i++)
  DeleteBST(&sroot,a);
  printf("Now sroot has nodes:/n");
  InOrderTraverse(sroot,printelem);
}

style="WIDTH: 52.39%; HEIGHT: 263px" src="http://pagead2.googlesyndication.com/cpa/ads?client=ca-pub-4577827332549849&cpa_choice=CAEaCKcC4yuPlq5lUDRQDVAtUK4BUENQCA&oe=gb2312&dt=1192819388296&lmt=1192819388&format=300x250_as&output=html&correlator=1192819388281&channel=2735220158&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fviewthread.php%3Ftid%3D70%26page%3D1%26extra%3Dpage%253D1&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&region=_google_cpa_region_&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fpost.php%3Faction%3Dedit%26fid%3D16%26tid%3D70%26pid%3D70%26page%3D1%26extra%3Dpage%253D1&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1527165455&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=5&u_java=true">

style="WIDTH: 82.23%; HEIGHT: 74px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192818497343&lmt=1192818497&format=468x60_as&output=html&correlator=1192818497343&channel=1741427766&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ad_type=text_image&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforumdisplay.php%3Ffid%3D16%26page%3D1&ui=rc%3A6&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1000484876&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=6&u_java=true">

style="WIDTH: 58.41%; HEIGHT: 156px" src="http://pagead2.googlesyndication.com/pagead/ads?client=ca-pub-4577827332549849&dt=1192819750656&lmt=1192819750&prev_fmts=468x60_as%2C468x15_0ads_al_s%2C234x60_as&format=200x90_0ads_al_s&output=html&correlator=1192819750437&channel=1741427766&pv_ch=1741427766%2B&url=http%3A%2F%2Fyzkzoo.5d6d.com%2Fthread-68-1-1.html&color_bg=FFFFFF&color_text=000000&color_link=0000FF&color_url=008000&color_border=336699&ref=http%3A%2F%2Fyzkzoo.5d6d.com%2Fforum-16-1.html&cc=100&ga_vid=1025434795.1192631677&ga_sid=1192817968&ga_hid=1871659779&ga_fc=true&flash=8&u_h=768&u_w=1024&u_ah=738&u_aw=1024&u_cd=32&u_tz=480&u_his=2&u_java=true"> 

yzkzoo
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-实验五  查找算法
brandong
09-26 1万+
广州大学学生实验报告   开课实验室：计算机科学与工程实验（电子楼417）     2018年06月13日 学院 计算机科学与教育软件学院 年级、专业、班 网络161 姓名 卟咚君 学号 1606100*** 实...
数据结构实验七，排序
12-29
1．对任意输入的一组数据，编写程序实现排序算法（插入排序算法、快速排序算法、归并排序算法）。
数据结构实验七：查找
xiaoana_139的博客
05-17 3061
背景 自组织线性表根据估算的访问频率排列记录，先放置请求频率最高的记录，接下来是请求频率次高的记录，依此类推。自组织线性表根据实际的记录访问模式在线性表中修改记录顺序。自组织线性表使用启发式规则决定如何重新排列线性表。转置方法的基本原理是，在一次查找过程中，一旦找到一个记录，则将它与前一个位置的记录交换位置。这样，随着时间的推移，经常访问的记录将移动到线性表的前端，而曾经频繁使用但以后不再访问的...
数据结构实验7：查找的应用
最新发布
weixin_58628068的博客
01-21 832
1.掌握查找的基本概念；2.掌握并实现以下查找算法：顺序查找、折半查找、二叉树查找。
实验：查找
cai_4的博客
06-13 773
基本内容： 算法1：采用顺序存储结构创建静态查找表，对查找表进行顺序查找和改进的顺序查找，并对其查找效率进行比较； 算法2：采用顺序存储结构创建静态查找表——有序表，对有序表进行二分查找； 编程实现按二叉排序树算法进行查找。 实验原理 （1）有序表的折半查找过程是：先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止； （2）二叉排序树查找过程是：首先将给定值和根结点的关键字比较，若相等，则查找成功，否则将依据给定值和根结点的关键字之间的大小关系，分别在左子树或右子树上继续进行查找；
综合查找实验
dearzcs的博客
04-08 1191
平衡二叉树，平衡二叉排序树，散列表，二分查找
数据结构实验七查找.doc
07-11
实验七 查找 一、实验目的 1、掌握查找表、动态查找表、静态查找表和平均查找长度的概念。 2、掌握线性表中顺序查找和折半查找的方法。 3、学会哈希函数的构造方法，处理冲突的机制以及哈希表的查找。 二、实验内容...
实验七 查找技术的编程实现
02-09
【实验目的】 查找技术的编程实现 要求： 查找技术的编程实现（2学时，综合型），掌握查找技术的编程实现，可以实现一种，也可以实现多种。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 综合性实验...
数据结构实验七 查找汇总
07-02
数据结构实验七的核心主题是查找技术，包括了多种查找方法的实践应用。实验主要涉及以下几个知识点： 1. **二叉排序树**：二叉排序树是一种特殊的二叉树，每个节点的左子树只包含键值小于它的节点，右子树包含键值...
数据结构实验七-查找.docx
07-11
数据结构实验七-查找 数据结构实验七-查找全文共15页，当前为第1页。数据结构实验七-查找全文共15页，当前为第1页。实验七 查找 数据结构实验七-查找全文共15页，当前为第1页。 数据结构实验七-查找全文共15页，当前...
综合查找算法（顺序查找、折半查找、二叉排序树、哈希表）-数据结构课程设计
09-26
数据结构课程设计-综合查找算法（顺序查找、折半查找、二叉排序树、哈希表） 可以在Microsoft Visual C++ 上运行没有错误 包括论文word文档，答辩的ppt等
数据结构实验——查找实验
qq_65814357的博客
07-05 1814
一实验内容编写算法实现下列问题的求解。(1) 对下列数据表，分别采用二分查找算法实现查找，给出查找过程依次所比较的元素（的下标），并以二分查找的判定树来解释。 第一组测试数据：数据表为 (1,2,3,4,6,7,8,9,10,11,12,13,17,18,19,20,24,25,26,30,35,40,45,50,,100)查找的元素分别为： 2，8，20, 30，50，5，15，33，110 第二组数据：数据表为 (2,3,5,7,8,10,12,15,18,20,22,25,30,35,40,
C++ 查找实验
qq_41678405的博客
06-04 388
#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;#define KEYTYPE int#define MAXSIZE 100typedef struct{ KEYTYPE key;}SSELEMENT;typedef struct{ SSELEMENT r[MAXSIZE];//数据元素存储空间 int...
数据结构实验 查找
qq_44783220的博客
06-09 564
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <stdio.h> #include <stdlib.h> #include<string.h> #include<algorithm> #include<math.h> #include<queue...
接口技术实验五、查找实验
qq_2923080995的博客
11-11 653
一、 实验目的 掌握用汇编语言编写查找和排序程序的思路和方法。 二、 实验原理 查找与排序是非数值程序设计中两个重要的技术问题。所谓查找，就是在大量的信息量中寻找一个特定的信息元素。具体地说，就是根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素。关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。排序是计算机程序设计中的另一种重要运算，它的功能是将一个数据元素的...
数据结构实验七(查找)
JacinLee的博客
12-04 3183
题目描述：为班级30个人的姓名设计一个哈希表，假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数，用线性探测再散列法处理冲突，平均查找长度的上限为2。编写数据结构和算法来实现。并在此基础上通过适当修改，采用顺序查找和二分查找对姓名进行查找，计算两种方法的查找长度。 本次有文档操作，故直接放本次文件 百度网盘提取提取码：2t3x 你的三连就是我创作的最大动力！ 解答： 1.顺序查找算法的实现 /*顺序查找法*/ int SeqSearch(RecordList l,string cname){ l.
数据结构实验-顺序表的查找
qq_62899367的博客
11-08 2648
数据结构实验-顺序表的查找，仅供参考。
实验七--查找算法
Unitue_逆流
12-06 1207
一、    实验目的： 1.  熟练掌握常用的顺序查找法，折半查找法等查找算法。 2.  深入理解各种查找算法的结构特点及各算法之间的区别。 二、    实验内容： 1．常用的一些查找算法。 2．各种查找算法的结构特点及各算法之间的区别。 三、     实验要求: 阅读以下四个类： RecordNode.java SeqList_Sort.java Searc
java 二分查找_二分法查找
weixin_39863161的博客
12-02 82
利用Java编写：二分法查找数组二分法查找适用于数据量较大时，但是数据需要先排好顺序。主要思想是：（1）确定该区间的中间位置mid（2）将查找的值findNumber与数组中间值array[mid]比较。 若中间值等于查找值，查找成功返回此位置； 若中间值小于查找值时，就到数组的右半边去找，继续二分查找。 若中间值大于查找值时，就到数组的左半边去找，继续二分查找。import 代码效果：...
实验七 STL 的应用
05-16
例如，我们可以使用vector来存储一组整数，然后进行排序、查找、插入、删除等操作： ```C++ #include #include #include using namespace std; int main() { vector<int> nums = {5, 2, 3, 1, 4}; sort(nums...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值