java二分查找宿舍管理_一会要考试了，谁能给我讲解下这个程序，关于宿舍管理的...

最新推荐文章于 2024-04-21 18:34:45 发布
最新推荐文章于 2024-04-21 18:34:45 发布
阅读量176 收藏 1
点赞数
文章标签： java二分查找宿舍管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36255718/article/details/114618216
版权

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

//采用顺序现性表解决宿舍管理问题 (C语言)

#include

#include

#include

#define N 40 //现性表存储空间的初始分配量

#define increase 10 //现性表存储空间的分配量增量

int f,t=0; //定义全局变量

typedef struct

{

char name[20];

int num; //学号和房号都为整型

int room;

}stu;

stu stud;

typedef struct

{

int length; //当前长度

stu *elem; //存储空间基址

int listsize; //当前分配的存储容量

}linklist;

void init(linklist &l)//线性表初始化

{

l.length=0;

l.elem=(stu *)malloc(N*sizeof(stu ));

l.listsize=N;

}

void menu()//操作菜单

{

printf("\n");

printf(" ***************请按键选择操作****************\n");

printf("\n");printf("\n");

printf(" 1 按姓名排序 2 按学号排序\n");

printf("\n");

printf(" 3 按房号排序 4 按姓名查找\n");

printf("\n");

printf(" 5 按学号查找 6 按房号查找\n");

printf("\n");

printf(" 7 按学号插入 8 按学号删除\n");

printf("\n"); printf("\n"); printf("\n"); printf("\n");

printf("提示:当输入的数字键为0时，退出操作\n");

if(t==1)

{

printf("请输入数字键(1~8为操作键):");//1~8为有效数字操作键

scanf("%d",&f);

if(f<0||f>9)

{

system("cls");

printf("\n");

printf("输入数字不对,请在原处重输!\n"); printf("\n");

menu();

}

}

}

void disp() //返回主界面

{

char c;

fflush(stdin);

printf("\n");

printf("请按任意键进入主界面:");

scanf("%c",&c);

system("cls");

}

void panduan3() //如果已无学生记录则返回主界面

{

printf("\n");

printf("已无学生记录\n");

printf("\n");

disp();

menu();

}

void shuru(linklist l) //输入学生的信息

{

printf("请输入姓名:");

fflush(stdin); // 清空输入缓冲区，得到正确的输入数据

gets(stud.name); //输入一行字符串(姓名)

printf("请输入学号:");

scanf("%d",&stud.num);

printf("请输入房号:");

scanf("%d",&stud.room);

}

void create(linklist &l)//创建学生信息表

{

if(l.length>=l.listsize) //判断学生的人数是否超过初值，如果超过，则重新分配

{

stu *newbase;

newbase=(stu*)realloc(l.elem,(N+increase)*sizeof(stu ));

l.elem=newbase;

l.listsize+=increase;

}

int i=2;

char ch;

printf("\n");

printf(" **************************开始创建线性表***************************\n");printf("\n");

printf("请输入第1个学生的信息\n");

shuru(l); //调用输入函数

ch=getchar();

strcpy(l.elem[l.length].name,stud.name);

l.elem[l.length].num=stud.num;

l.elem[l.length].room=stud.room;

l.length++;

printf("\n");

printf("是否继续输入?:");

scanf("%c",&ch);

printf("\n");printf("\n");

while(ch=='y')

{

printf("请输入第%d个学生的信息\n",i);

shuru(l);

strcpy(l.elem[l.length].name,stud.name);

l.elem[l.length].num=stud.num;

l.elem[l.length].room=stud.room;

l.length++;

i++;

ch=getchar(); printf("\n");

printf("是否继续输入?:");

scanf("%c",&ch);

printf("\n");printf("\n");

}

if(ch=='n') system("cls");

}

void sort3(linklist &l)//按房号排序(采用冒泡排序)

{

int i,j;

stu temp;

for(i=0;i

for(j=i+1;j

if(l.elem[i].room>l.elem[j].room)

{

temp=l.elem[i];

l.elem[i]=l.elem[j];

l.elem[j]=temp;

}

}

void sort2(linklist &l)//按学号排序(采用冒泡排序)

{

int i,j;

stu temp;

for(i=0;i

for(j=i+1;j

if(l.elem[i].num>l.elem[j].num)

{

temp=l.elem[i];

l.elem[i]=l.elem[j];

l.elem[j]=temp;

}

}

void sort1(linklist &l)//按姓名排序(采用冒泡排序)

{

int i,j;

stu temp;

for(i=0;i

for(j=i+1;j

if(strcmp(l.elem[i].name,l.elem[j].name)>0)

{

temp=l.elem[i];

l.elem[i]=l.elem[j];

l.elem[j]=temp;

}

}

void print1(linklist &l)//打印学生信息

{

int i;

printf("\n");

printf("姓名 学号 房号\n");printf("\n");

for(i=0;i

printf("%-15s %-3d %5d\n",l.elem[i].name,l.elem[i].num,l.elem[i].room);

}

void print2(linklist &l,int mid) //打印查找到的学生信息

{

printf("查找成功----->该学生信息为:\n");

printf("姓名 学号 房号\n");printf("\n");

printf("%-15s %-5d %-5d\n",l.elem[mid].name,l.elem[mid].num,l.elem[mid].room);

}

int panduan1(char ch) //判断是否继续查找

{

scanf("%c",&ch);

printf("是否继续查找?:");

fflush(stdin);

scanf("%c",&ch);

if(ch=='y')

{

system("cls");

return(1);

}

else

return 0;

}

int panduan2(char ch) //如果学生不存在,判断是否继续查找

{

scanf("%c",&ch);

printf("该学生不存在,是否继续查找?:");

fflush(stdin);

scanf("%c",&ch);

if(ch=='y')

{

system("cls");

return(1);

}

else

return 0;

}

void chazhao3(linklist &l)//按房号从小到大查找(采用二分查找)

{

if(l.length==0) panduan3(); //此函数功能为：返回主界面

else

{

int low=0,high=l.length,mid,flag=0;//flag作为标志符，为1则表示查找成功，否则没有所要查找的学生

int m;

char ch;

printf("\n");printf("\n");

printf("按房号查找----->请输入要查找的房号:");

scanf("%d",&m);

printf("\n");

while(low<=high)

{

mid=(low+high)/2;

if(m==l.elem[mid].room)

{

flag=1;

break;

}

else if(m>l.elem[mid].room)

low=mid+1;

else

high=mid-1;

}

if(flag==1)

{

print2(l,mid);

if(panduan1(ch)) //调用判断函数1

chazhao3(l);

else

{

system("cls");

menu();

}

}

else

{

if(panduan2(ch)) //调用判断函数2

chazhao3(l);

else

{

system("cls");

menu();

}

}

}

}

void chazhao2(linklist &l)//按学号从小到大查找(采用二分查找)

{

if(l.length==0) panduan3();

else

{

int low=0,high=l.length,mid,flag=0;

int n;

char ch;

printf("\n");printf("\n");

printf("按学号查找----->请输入要查找的学号:");

scanf("%d",&n);

printf("\n");

while(low<=high)

{

mid=(low+high)/2;

if(n==l.elem[mid].num)

{

flag=1;

break;

}

else if(n>l.elem[mid].num)

low=mid+1;

else

high=mid-1;

}

if(flag==1)

{

print2(l,mid);

if(panduan1(ch))

chazhao2(l);

else

{

system("cls");

menu();

}

}

else

{

if(panduan2(ch)) chazhao2(l);

else

{

system("cls");

menu();

}

}

}

}

void chazhao1(linklist &l)//按姓名从小到大查找(采用二分查找)

{

if(l.length==0) panduan3();

else

{

int low=0,high=l.length,mid,flag=0;

printf("\n");printf("\n");

printf("按姓名查找----->请输入要查找的姓名:");

char a[15],ch;

scanf("%s",a);

printf("\n");

while(low<=high)

{

mid=(low+high)/2;

if(strcmp(a,l.elem[mid].name)==0)

{

flag=1;

break;

}

else if(strcmp(a,l.elem[mid].name)>0)

low=mid+1;

else

high=mid-1;

}

if(flag==1)

{

print2(l,mid); //打印查找到的学生的信息

if(panduan1(ch)) chazhao1(l);

else

{

system("cls");

menu();

}

}

else

{

if(panduan2(ch)) chazhao1(l);

else

{

system("cls");

menu();

}

}

}

}

void insert(linklist &l)//按学号从小到大插入该学生

{

int i,j,k;

char ch;

printf("\n");

printf("插入的学生信息为:\n");

printf("姓名:");

fflush(stdin);// 清空输入缓冲区，得到正确的输入数据

gets(stud.name);

printf("学号:"); scanf("%d",&stud.num);

printf("房号:"); scanf("%d",&stud.room);

if(l.length==0)

{

strcpy(l.elem[l.length].name,stud.name);

l.elem[l.length].num=stud.num;

l.elem[l.length].room=stud.room;

}

for(i=0;i

{

if(stud.num

{

k=i;

for(j=l.length;j>k;j--)

l.elem[j]=l.elem[j-1];

strcpy(l.elem[k].name,stud.name);

l.elem[k].num=stud.num;

l.elem[k].room=stud.room;

break;

}

else

{

strcpy(l.elem[l.length].name,stud.name);

l.elem[l.length].num=stud.num;

l.elem[l.length].room=stud.room;

}

}

l.length++;

fflush(stdin);

printf("\n");

printf("是否继续插入?:");

scanf("%c",&ch);

if(ch=='y') insert(l);

else system("cls");

}

void Delete(linklist &l)//按学号删除该学生

{

int i,j,k=-1;

char ch;

printf("\n");printf("\n");

printf("请输入要删除学生的学号:");

scanf("%d",&stud.num);

for(i=0;i

{

if(stud.num==l.elem[i].num)

{

printf("该学生的信息为:\n");printf("\n");

printf("%-15s %-3d %7d\n",l.elem[i].name,l.elem[i].num,l.elem[i].room);

k=i;

for(j=k;j

l.elem[j]=l.elem[j+1];

printf("\n");

break;

}

}

if(i>=l.length) printf("该学生不存在\n");

if(k>=0)l.length--;

fflush(stdin);

printf("\n");

printf("是否继续删除?:");

scanf("%c",&ch);

system("cls");

if(ch=='y') Delete(l);

else system("cls");

}

void main() //主函数

{

linklist l; //定义现性表 l

init(l); //调用初始化函数

char ch;

system("color a");

printf("\n");

printf(" *************************欢迎进入宿舍管理查询系统*************************\n");

printf("\n");

printf("请按任意键开始操作:");

scanf("%c",&ch);

system("cls");//将屏幕先前显示的内容清理掉

create(l); //调用现性表创建函数

system("cls");

t=1;

menu(); //调用主菜单函数

while(f!=0)

{

system("cls");

switch(f)

{

case 1: sort1(l); //调用按姓名排序函数

printf("\n");

if(l.length==0)

{

printf("已无学生记录\n");

printf("\n");

disp();

menu();

}

else

{

printf("按姓名排序:\n");

print1(l);

disp(); //调用返回主界面

menu();

}

break;

case 2: sort2(l); //调用按学号排序函数

printf("\n");

if(l.length==0)

{

printf("已无学生记录\n");

printf("\n");

disp();

menu();

}

else

{

printf("按学号排序:\n");

print1(l);

disp();

menu();

}break;

case 3: sort3(l); //调用按房号排序函数

printf("\n");

if(l.length==0)

{

printf("已无学生记录\n");

printf("\n");

disp();

menu();

}

else

{

printf("按房号排序:\n");

print1(l);

disp();

menu();

}break;

case 4:sort1(l); //先调用按姓名排序函数进行排序

chazhao1(l); //再调用按姓名查找函数进行(二分)查找

break;

case 5: sort2(l); //先调用按学号排序函数进行排序

chazhao2(l); //再调用按学号查找函数进行(二分)查找

break;

case 6: sort3(l); //先调用按房号排序函数进行排序

chazhao3(l); //再调用按房号查找函数进行(二分)查找

break;

case 7: sort2(l); //调用插入函数

insert(l);

system("cls");

printf("显示插入后的学生信息:\n");print1(l);

disp();

menu();

break;

case 8: Delete(l); //调用删除函数

if(l.length==0)

{

printf("\n");

printf("学生记录已被删除完\n");

printf("\n");

disp();

menu();

}

else

{

printf("显示删除后的学生信息:\n");

print1(l);

disp();

menu();

}

break;

}

}

}

食草嘚Mingming
关注
java中按学号查找_Java课程设计---浏览学生（实现根据姓名查询）
weixin_39596739的博客
02-13 2295
1、修改窗口2、在StudentDao中增加根据姓名查找的方法public List getStudent(String name)throws SQLException{DbUtil dbUtil = new DbUtil();String sql="select * from tb_student where name LIKE '"+name+"%'";System.out.println(...
Java笔记06——数组的定义和使用
m0_61608447的博客
04-10 4303
包含 Java数组相关的知识点 + 解析 + 内存运转的简单了解 + 练习题
基于java的寝室查询系统
12-15
基于java的寝室查询系统，简单易懂，适合者
顺序线性表的java实现
小楼一夜听春雨
03-19 1149
线性表是由n个数据元素a1,a2,a3……an组成的有限序列，线性表的顺序存储结构是指用一组地址连续的存储单元依次存放线性表的元素。 换句话说，线性表的顺序存储结构中数据元素的物理关系和逻辑关系是一致的。 为了使用顺序存储结构实现线性表，程序通常会采用数组来保存线性表中的数据元素。 下面是一个简单的用java语言编写的顺序线性表的源代码： package Algorithms; impo
折半查找（二分查找）Java实现
CHINAonlyQiu的专栏
07-27 1887
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 package cn.edu.nwsuaf.cie.qhs.algorithm; import java.util.Arrays; /** * * @author 静寞小森（沧海森林） * 折半查找（二分查找）在以下情况
数据结构（C语言）线性表（顺序表）
htthr的博客
07-23 847
首先线性表的基本函数： 1. InitList(&L) 创建一个空的线性表L 2. DestoryList(&L) 如果线性表已经存在的话，则销毁线性表L 3.ListLength(L) 返回线性表的元素个数 4.GetList(L, i ,&e) 用e返回线性表第i个元素的值 5.LocateElem(L, e ,compare()) 返回L中第一个与e满足compare()的数据元素的位序 6.ListInsert(&L, i ,e)...
计算机等级考试C语言上机攻略：解密二级考试要点
9. **算法**：考试通常会涉及排序、查找等经典算法，如冒泡排序、快速排序、二分查找等，理解并能正确实现这些算法是考试的重点。 在面对就业困惑时，大学生应关注以下几点： 1. **专业方向**：IT行业涵盖多个领域...
基于微信微信校园跑腿小程序毕业设计作品成品（3）开发技术文档
最新发布
2401_84447207的博客
04-21 832
三个工作日收到了offer，头条面试体验还是很棒的，这次的头条面试好像每面技术都问了我算法，然后就是中间件、MySQL、Redis、Kafka、网络等等。第一个是算法关于算法，我觉得最好的是刷题，作死的刷的，多做多练习，加上自己的理解，还是比较容易拿下的。而且，我貌似是将《算法刷题LeetCode中文版》、《算法的乐趣》大概都过了一遍，尤其是这本。
初识Java之类和对象
MJ_LB的博客
11-27 282
Java面和对象学习
华为18级工程师三年心血终成趣谈网络协议文档（附详细讲解）
everehoo的博客
01-22 736
前言 虽然在大学的时候大家都学过网络协议 ，但是肯定感觉网络协议的知识点非常多 ，非常复杂。学的时候就浑浑噩噩，真正到了实践中更是糊里糊涂，一旦工作中遇到了网络问题，除了会简单地 ping 几下 ，基本没有什么解决问题的思路。 然而当拿起书来学习，或者看一些官方文档的时候，各种生僻的专业词汇马上扑面而来，每了解其中的一个词汇 ，都要看多 篇文章，读多本书，导致一篇即使很短的有关网络技术的文章也要几个星期才能看完。 这严重打击着大家的自信心，并且很容易让人在技术的海洋中迷失自我，从而产生“从人门到放弃”的
线性表之顺序表的基本操作
D1652784900的博客
01-06 960
顺序表的基本操作
SqList
10-12 7725
#include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 #define ElemT
c语言L->length与L.length
烟敛寒林的博客
10-08 2万+
C语言中， -&gt; 是指针操作符， 点是结构操作符。 如果 L 是一个结构实例的指针，要用 -&gt; 访问结构里的变量，而不能用点。 如果L 是一个结构的实例而非指针，只能用点而不能用 -&gt; 。   L-&gt;length++与++(L.length)区别在于自增发生在使用前还是使用后。 比如 L-&gt;length等于5，a=L-&gt;length++, 则a=5，L...
线性表的顺序表示
李狗嗨acc
07-05 306
#include <iostream> #include <cstdlib> #include <cstring> #define MaxSize 50 using namespace std; typedef struct{ //静态分配 int length; int data[MaxSize]; }SqList; typedef ...
数据结构--宿舍管理查询软件
_囡囡吖_的博客
01-30 4893
景德镇陶瓷大学 实践周课程设计报告 实验名称 编写宿舍管理查询软件 姓 名 杨茹 班 级 17信管一班 学 号 117060300109 完成日期 2018...
数据结构课程设计之学生宿舍信息管理系统
热门推荐
tan-1210的博客
06-21 2万+
数据结构课程设计之学生宿舍信息管理系统，宿舍对于大学生在校生活来说相当于家的存在，而宿舍管理又是学校后勤管理的重要环节，如何直观的了解宿舍的入住情况和每位同学的住宿位置是提高工作效率的重要课题，根据我们所学的C语言和数据结构课程中有关链表的内容，为宿舍管理人员编写宿舍管理查询软件，就可以轻松满足实现上述需求。
Java Swing打造的三级用户宿舍管理系统
资源摘要信息:"本文将详细介绍如何利用Java Swing作为前端界面设计和Mysql数据库作为后端数据存储开发一套宿舍管理系统。该系统主要面向三类用户：管理员、宿管、学生，分别对应系统的不同权限和功能。系统主要由四...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值