数据结构的静态查找（C语言实现）

最新推荐文章于 2024-01-30 22:10:58 发布
最新推荐文章于 2024-01-30 22:10:58 发布
阅读量3.8k 收藏 8
点赞数 1
文章标签： c 数据结构 语言 bi menu search
  
#include "string.h"
#include "stdio.h"
#include "string.h"
#include "malloc.h"

#define ERROR 0;
#define TRUE 1;
#define OK 1;
typedef char KeyType;
typedef struct{
 KeyType key;
}ElemType; 

typedef struct{ //顺序存储结构
 ElemType elem[100];
 int length;
}SSTable;
SSTable ST,Idx,Bi; //定义查找表ST为全局变量
 //定义分块有序表Idx的存储

typedef struct{ //索引表存储结构
 KeyType key;
 int link;
}IdxType;
IdxType index[50]; //定义索引表为全局变量
int e,bi; //e,bi为全局变量，分别是索引表中每块表记录的个数和块数，全局变量方便踌函数调用

 


void Creat_ST() //构造一个含n个数据元素的表态查找表ST
{
 int n,i,j=0;
 char s[100];
 printf("你需要构造多少个数据？请输入：");
 scanf("%d",&n);
 printf("\n");
 while(n<0||n>100)
 {
  printf("抱歉，系统暂时无法完成你需要的个数的操作，请重输：\n");
  getchar();
  scanf("%d",&n);  
 }
 printf("接着，请输入%d个数据，以构造一个数据表\n",n);
 getchar();
 gets(s);
 for(;s[j]!='\0';j++)
  ST.elem[j].key=s[j];
  ST.length=j;
 printf("你输入了%d个数据!它们是：\n",j);
 for(i=0;i<j;i++)
  printf("%c ",ST.elem[i].key);
 printf("\n");
}

void Destroy_ST() //销毁表ST
{
 int i;
 if(!ST.elem[0].key)
  printf("错误！原表为空，销毁失败。\n");
 else
 {for(i=ST.length-1;i<0;i--)
  free(ST.elem[i].key); //从表尾开始销毁
 ST.length=0; 
 printf("原表销毁成功！\n");
 }
}

int Search_Seq() //顺序查找
{
 KeyType ky;
 int i;
 if(ST.length==0)
 {printf("查找表为空，请先建表！\n");
 return ERROR;}
 
 printf("要查找的数据:\n");
 scanf("%c",&ky);

 ST.elem[ST.length+1].key=ky; //哨兵
 for(i=0;ST.elem[i].key!=ky;i++); //从前往后找
  //i为要查找元素在表中位置，若失败，为0
 if(i<=ST.length)printf("恭喜，查找成功！该数据在表的第%d个位置上。\n",i+1);
 else printf("抱歉，查找失败！\n");


}

void visit_S() //被 Trave_ST函数调用
{
 int i;
 printf("ST表中的元素如下：\n");
 for(i=0;i<ST.length;i++)
  printf("%c ",ST.elem[i].key); 
 printf("\n");
}
void Trave_ST() //遍历查找表，其中对ST的每个元素调用函数visit_S
{
 if(ST.length==0)
  printf("错误，原表为空，遍历失败!");
 else
  visit_S();
}

void Creat_Bi() //构造一个含n个数据元素的表态查找表Bi,数据实现有序排列
{
 int n,i,j=0;
 char c;
 char s[100];
 printf("你需要构造多少个数据？请输入：");
 scanf("%d",&n);
 printf("\n");
 while(n<0||n>100)
 {
  printf("抱歉，系统暂时无法完成你需要的个数的操作，请重输：\n");
  getchar();
  scanf("%d",&n);  
 }
 printf("接着，请输入%d个数据，以构造一个数据表\n",n);
 getchar();
 gets(s);
 for(;s[j]!='\0';j++)
  Bi.elem[j].key=s[j];
  Bi.length=j;
 printf("你输入了%d个数据!它们是：\n",j);
 for(i=0;i<Bi.length;i++)
    printf("%c ",Bi.elem[i].key);
   printf("\n");
 for(i=0;i<j;i++)
  printf("%c ",ST.elem[i].key);
 printf("\n");
 for(j=0;j<Bi.length-1;j++)
  for(i=0;i<Bi.length-1-j;i++)
   if(Bi.elem[i].key>Bi.elem[i+1].key)
   {
    c=Bi.elem[i].key;
    Bi.elem[i].key=Bi.elem[i+1].key;
    Bi.elem[i+1].key=c;
   }
   printf("你输入的数据有序排列后为:\n");
   for(i=0;i<Bi.length;i++)
    printf("%c ",Bi.elem[i].key);
   printf("\n");
}

void Destroy_Bi() //销毁表Bi
{
 int i;
 if(!Bi.elem[0].key)
  printf("错误！原表为空，销毁失败。\n");
 else
 {for(i=Bi.length-1;i<0;i--)
  free(Bi.elem[i].key); //从表尾开始销毁
 Bi.length=0; 
 printf("原表销毁成功！\n");
 }
}

int Search_Bin() //有序查找
{
 KeyType ky;
 int i;
 int high,mid;
 int low=0;
 if(Bi.length==0)
 {printf("查找表为空，请先建表！\n");
 return ERROR;
 }
 
 high=Bi.length;
 printf("要查找的数据:\n");
 scanf("%c",&ky);
 while(low<=high)
 {
  mid=(low+high)/2;
  if(Bi.elem[mid].key==ky)
  {printf("恭喜，查找成功！该数据在表的第%d个位置上。\n",mid+1);
  return;
  }
  else if(ky<Bi.elem[mid].key)
   high=mid-1;
  else
   low=mid+1;
 }
 printf("抱歉，查找失败！\n");
}
 

 
void visit_B() //被 Trave_Bi函数调用
{
 int i;
 printf("Bi表中的元素如下：\n");
 for(i=0;i<Bi.length;i++)
  printf("%c ",Bi.elem[i].key); 
 printf("\n");
}
void Trave_Bi() //遍历查找表，其中对Bi的每个元素调用函数visit_B
{
 if(Bi.length==0)
  printf("错误，原表为空，遍历失败!");
 else
  visit_B();
}


void Creat_Idx() //构造一个含n个数据元素的索引查找表Idx,因为时间和水平有限，算法中要求读者有序输入数据
{
 int n,i,j=0; //n为有序表中数据个数
 char s[100];
 char c;
 printf("你需要构造多少个数据？请输入：");
 scanf("%d",&n);
 printf("\n");
 while(n<0||n>100)
 {
  printf("抱歉，系统暂时无法完成你需要的个数的操作，请重输：\n");
  getchar();
  scanf("%d",&n);  
 }
 printf("接着，请输入%d个数据，以构造一个数据表\n",n);
 getchar();
 gets(s); //如果输入的数据串大于n，系统将自动进行截断处理
 for(i=0;i<n;i++)
 {   
  if(i>1) //当已输入的数据多于一个时
  while(s[i]<s[i-1]) //检查当前输入的数据是否比前一个数据大
   //如果大于前者，要求重输，并自动覆盖当前检测到的数据

  { printf("你输入的第%d个数据比前一个数小了，请重输一个比%c大的数据： ",i+1,s[i-1]);
   scanf("%c",&c);
   s[i]=c;
   getchar();
  }
  
 } //完成数据输入 
 for(;s[j]!='\0';j++)
  Idx.elem[j].key=s[j];
  Idx.length=j;
 printf("你输入的数据中%d个有效!它们是：\n",n);
 Idx.length=n;
 for(i=0;i<n;i++)
  printf("%c ",Idx.elem[i].key);
 printf("\n");
 printf("你想把有序表分成多少块?__"); //索引表
 scanf("%d",&bi);
 
 while(bi<1||bi>100||n/bi<1){
  printf("\n输入错误或表中数据个数少于%d个，请重输要分的块数! ",bi);
  scanf("%d",&bi);
  e=n/bi;}
 e=n/bi; //每块记录个数
 i=0;
 for(j=0;j<bi;j++) //建立索引表数组
 {index[j].key=Idx.elem[i].key; //初始化
  index[j].link=i; //link即为Idx中元素的标记号
  for(i=(j?e*j-1:0);i<j*e+e-1;i++) //插入条件判断语句，实现跳跃前移
  {
   
   if(Idx.elem[i+1].key>Idx.elem[i].key) //后面的大，重新赋值给index
   {index[j].key=Idx.elem[i+1].key;
   index[j].link=i+1;}
   else //保持不变
   { index[j].key=Idx.elem[i].key;
    index[j].link=i;
   }
  } //for i
 } //for j
 printf("你建立的索引表为：\n");
 for(i=0;i<bi;i++)
 {
  printf("块中最大数据: %c, 位置：%d \n",index[i].key,index[i].link+1);
   
 }

 

}

void Destroy_Idx() //销毁表Idx
{
 int i;
 if(!Idx.elem[0].key)
  printf("错误！原表为空，销毁失败。\n");
 else
 {for(i=Idx.length-1;i<0;i--)
  free(Idx.elem[i].key); //从表尾开始销毁
 Idx.length=0; 
 printf("原表销毁成功！\n");
 }
}

void IdxSerch() //索引表查找
{
 int low=0,high=bi-1,mid,i;
 int fl=0;
 char ky;
 
 if(Idx.length==0)
 {printf("查找表为空，请先建表！\n");
 return ;}
 printf("请输入你要查找的数据:_\n");
 getchar();
 scanf("%c",&ky);
 
 while(low<=high)
 {
  mid=(low+high)/2;
  if(index[mid].key<ky)
   low=mid+1;
  else
   high=mid-1;
 }
 if(low<bi)
 {
  for(i=index[low].link;i<=index[low].link+e-1&&i<Idx.length;i++)
   if(Idx.elem[i-1].key==ky) //此处，如果用Idx.elem[i]将查找表中首元素失败
   {printf("恭喜，查找成功！该数据在表的第%d个位置上。\n",i);fl=1;}
 
   
 }
 
if(fl==0)printf("抱歉，查找失败！\n");

 
 
  
}

 
void visit_Idx() //被 Trave_Idx函数调用
{
 int i;
 printf("Idx表中的元素如下：\n");
 for(i=0;i<Idx.length;i++)
  printf("%c ",Idx.elem[i].key); 
 printf("\n");
}
void Trave_Idx() //遍历查找表，其中对Bi的每个元素调用函数visit_B
{
 if(Idx.length==0)
  printf("错误，原表为空，遍历失败!");
 else
  visit_Idx();
}

 

 

int menu(a)//可以公用的分菜单
{
int i;
printf("\n\n\n");
for(i=0;i<80;i++)printf("-");
printf("\n");
printf("1.构建查找表\t\t2.销毁查找表\t\t3.在表中查找元素\n");
printf("4.遍历表中记录\t\t5.返回上层主菜单\t\t0.退出本系统\n"); 

for(i=0;i<80;i++)
    printf("-");
printf("\n");
printf("\t\t请输入0——5选择：");
scanf("%d",&a);
   getchar();
 return (a);
}

 

void MENU_All() //主菜单
{
int a;
int i,flag,go;

printf("\n\n\n");
for(i=0;i<80;i++)printf("^");
for(i=0;i<80;i++)printf("^");
 printf("\t\t\t欢迎使用静态查找表系统\n");
 printf("\t<作者：CPU温度 年级：2008级软件工程二班 学号：310800CPU温度>\n");
    for(i=0;i<80;i++)
         printf("*");
printf("\n");
printf("1.顺序表的查找\t\t2.有序表的查找（折半查找）\t\t3.索引表顺序查找\n");
printf("0.退出本系统\n");
for(i=0;i<80;i++)
    printf("*");
printf("\n");
printf("\t\t现在，请输入0——3选择您的操作（继续或退出）：");
scanf("%d",&go);
   getchar();
   switch(go)
 {case 1:
  {
  for(i=1;a!=5;i++)
  {
  a=menu(a);
  switch(a)
   {
   case 1: Creat_ST();break;
   case 2: Destroy_ST();break;
   case 3: Search_Seq();break; 
   case 4: Trave_ST();break;
   case 5:break;//跳出顺序表查找的循环，回到上一层菜单
   case 0: exit(0); 
   default:printf("选择错误，请重选！\n\n"); 
   }
  
  
  }//for
 break;
 } //case 1
 case 2: 
  {
  for(i=1;a!=5;i++)
  {
  a=menu(a);
  switch(a)
  {case 1: Creat_Bi();break;
  case 2: Destroy_Bi();break;
  case 3: Search_Bin();break; 
  case 4: Trave_Bi();break;
  case 5:break;//跳出有序表的查找（折半查找）的循环，回到上一层菜单
  case 0: exit(0); 
  default:printf("选择错误，请重选！\n\n"); }
  }
  break;
   }//case 2
 case 3: 
  {
  for(i=1;a!=5;i++)
  {
  a=menu(a);
  switch(a)
  {case 1: Creat_Idx();break;
  case 2: Destroy_Idx();break;
  case 3: IdxSerch();break;
  case 4: Trave_Idx();break;
  case 5:break;//跳出索引表顺序查找的循环，回到上一层菜单
  case 0: exit(0); 
  default:printf("选择错误，请重选！\n\n"); }
  }
  break;
   }//case 3
 case 0: exit(0); 
 default:printf("选择错误，请重新输入你的操作选择！\n\n"); 
 }

 

}

void main() 
{
int a,b;
int i;
for(i=1;;i++)
{
 
 if(i>1)
 {printf("\n请注意，系统即将刷新清屏并回到主菜单，请记住当前操作!\n\n");
  system("PAUSE"); //暂停函数 
  system("cls");   //清屏函数
 }
 
 MENU_All();

}
}

zhouyanldh
关注
C语言和cpp实现的数据结构
01-02
C语言是一种底层、静态类型的编程语言，它的语法简洁，执行效率高，特别适合实现底层的数据结构。C语言提供的指针操作使得直接操控内存成为可能，这对于创建动态数据结构如链表、树等非常有利。例如，你可以使用...
C语言数据结构——静态查找顺序查找
weixin_45084986的博客
06-28 317
顺序查找 基本思想： 从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回该数据元素在顺序表中的位置；否则查找失败，函数返回-1。 #include "SeqList.h" int SeqSearch(DataType a[], int n, KeyType key) //在a[0]--a[n-1]中顺序查找关键码为key的数据元素 //查找成功时返回该元素的下标序号；失败时返回-1 { int i = 0; wh
静态查找C语言实现
qq_54517101的博客
05-05 966
#include "stdio.h" #include "stdlib.h" #include "math.h" #include "time.h" #define maxlen 100 int F[100]; int sequential_Search(int* a, int n, int key)//从头部开始查找 { int i; for (i = 1;i <= n;i++) { if (a[i] == key) { return i; } .
C语言静态查找表：顺序查找、二分查找、分块查找
记录学习点滴
05-02 7970
目录 1.静态查找表 2.静态查找的三种方法 2.1顺序查找 2.1.1概念 2.1.2分类 2.1.3源代码示例 2.1.4性能分析 2.2二分查找 2.2.1实现算法前提 2.2.2实现思路（以升序为例） 2.2.3源代码示例 2.2.4性能分析 2.3分块查找 2.3.1概念 2.3.2实现思路 2.3.3特点 2.3.4源代码示例 2.3.5性能分析 ...
数据结构之分块查找
AAS48的博客
10-29 1760
字典就是一种分块查找，也可以叫索引 试想： 给你一本没有索引的字典，里面全部乱序，那么我们不得不用最低级的顺序查找法查找单词，即一页一页地翻，一个一个地对比，费时费力，给你一天时间可能都找不到某一个词… 而有了分块这种操作，将首字母相同的单词放在一个集体里，查找起来可以帮助我们快速定位，效率大大提高，这就是分块查找。 例子： 如果我们按照这个样子建立起索引表，那么查找过程就非常轻松了。注意：索引查找要求块间有序，即第二块里面的所有元素都比第一块里面大，第三块里面的所有元素都比前两块大。 比如上图查找4
数据结构—静态查找
最新发布
m0_74175922的博客
01-30 1181
深圳大学数据结构静态查找专题
数据结构 静态查找表
11-19
在这个压缩包文件中，"静态查找表"很可能是包含了一个C语言实现的静态查找表的源代码或者示例程序。这个程序可能包含了上述的实现细节，如结构体定义、数组操作以及查找、插入和删除的函数。通过阅读和理解这个代码...
C语言数据结构代码-包含所有常用数据结构实现方式
12-02
本压缩包"**C语言数据结构代码-包含所有常用数据结构实现方式**"提供了C语言实现的各种常见数据结构和算法，这对于学习和理解数据结构以及提升编程技能非常有帮助。 1. **线性表**: 线性表是最基本的数据结构之一，...
C语言版数据结构基础学习
09-14
### 数据结构基础学习（C语言版） #### 第一章 数据结构概述 **1.01 数据结构的前世今生** - **定义与起源：** - 数据结构是指一组数据的存储结构，是计算机科学中一门重要的基础课程。 - 数据结构的发展可以...
折半查找C语言数据结构共1页.pdf.zip
10-31
在这个名为"折半查找C语言数据结构共1页.pdf.zip"的压缩文件中，我们可以预期它包含了一份关于使用C语言实现折半查找的单页教程或参考资料。 折半查找的基本步骤如下： 1. **初始化**：首先，我们需要一个已排序的...
静态查找表 数据结构 （c语言版）
06-17
静态查找表 课程设计 基本操作的实现 和 有关数据测试
数据结构实用教程之查找
07-01
数据结构实用教程之查找，其中包含了：查找表的定义、静态查找表（顺序查找、折半查找、分块查找），动态查找表（二叉排序树），哈希查找（哈希表的定义等）
广工工业大学数据结构静态查找表ADT（代码及实验报告）
01-06
广工工业大学数找表ADT（代码及实验报告据结构静态查），完美代码+完美实验报告。（编译软件wintc）
数据结构 第八章 查找(静态查找表)
一路生花
02-11 1263
1、集合中的数据元素除了属于同一集合外,没有任何的逻辑关系2、在集合中,每个数据元素都有一个区别于其他元素的唯一标识(键值或者关键字值)5、唯一 一个的数据结构是。
数据结构---查找
weixin_52847003的博客
11-23 2265
查找算法概述
数据结构与算法——静态查找&动态查找
weixin_51613296的博客
11-24 4999
数据结构与算法——静态查找&动态查找
（C语言实现）静态查找表之顺序表的查找
yuxi___的博客
08-01 1552
实现思路： 从表中的最后一个记录开始，逐个进行纪律的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功；反之，则查找失败。为了提高查找效率，我们可以设置一个监视哨。 监视哨：所谓的监视哨就是将表中的第一个元素赋值为给定值（也可以将它设在高下标处），它的目的免去查找过程中每一步都要检测整个表是否检测完毕。 但是只在ST.length>=1000时，进行一个查找所需的平均时间几乎减少一半。 代码 int Search_Seq(SSTable ST,int key) {//key为所要查找
静态查找
happylife1527的专栏
08-31 473
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 /* 存储空间
C语言实现的数据结构查找技术探索
"数据结构查找相关的C语言实现，包括静态查找、动态查找和哈希查找。涉及的概念有静态查找表、动态查找表、二分查找、分块查找和散列查找，以及数据元素的关键字、主关键字和次关键字。" 在计算机科学中，数据结构...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值