基于Hash表存储的城市公交管理系统

已于 2023-02-07 10:28:42 修改
阅读量88 收藏
点赞数
文章标签： 哈希算法 散列表 算法
于 2023-02-07 10:21:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wly2333777/article/details/128913967
版权

基于Hash表存储的城市公交管理系统

项目介绍

城市公交的主要属性

在头文件中hash.h

typedef struct time
{
	char start[S];
	char finish[S];
}Time;
//定义数据
typedef struct bus_data
{
	char bus_id[I];//公交编号
	char bus_number[S];//公交车车牌号
	char bus_driver[N];//司机姓名
	char bus_place[N][M];//公交车途径站信息
	Time bus_time;//运营时间
	
}busData;

实现功能介绍

  • 插入
  • 通过编号查信息
  • 根据编号修改信息
  • 显示所有信息
  • 根据编号删除信息
  • 写入到文件
  • 从文件中读取
  • 销毁空间

目录结构

在这里插入图片描述

Makefile

Makefile

ALL:
	make -C src
	make -C obj

.PHONY:clean

clean:
	rm obj/*.o
	rm bin/wly

obj/Makefile

../bin/wly:hash.o test.o menu.o
	gcc $^ -o $@

src/Makefile

ALL:../obj/test.o ../obj/hash.o ../obj/menu.o

../obj/test.o:test.c
	gcc -c -g $< -o $@

../obj/hash.o:hash.c
	gcc -c -g $< -o $@

../obj/menu.o:menu.c
	gcc -c -g $< -o $@

功能实现

头文件——hash.h

#ifndef _HASH_H
#define _HASH_H

#define I 5
#define S 10
#define M 15
#define N 20
//节点为空

enum res
{	
	LINKNOEXIST=-3,
	MALERR,
	FAIL,
	OK
};
typedef struct time
{
	char start[S];
	char finish[S];
}Time;
//定义数据
typedef struct bus_data
{
	char bus_id[I];//公交编号
	char bus_number[S];//公交车车牌号
	char bus_driver[N];//司机姓名
	char bus_place[N][M];//公交车途径站信息
	Time bus_time;//运营时间
	
}busData;
//定义节点
typedef struct linknode
{
	//数据域
	busData data;
	//指针域，下一个节点首地址
	struct linknode * next;
}LinkNode;
//定义Hash---->数组
typedef struct hash
{
	//Hash的地址
	LinkNode ** parr;	

	int size;
}Hash;


//创建hash表
Hash * createHash(int size);




//插入节点
//参数1：Hash表的地址
//参数2：插入的数据
int insertHash(Hash * pHash,busData item);

//搜索Hash表
LinkNode * searchHash(Hash * pHash,busData item);
//根据编号修改信息
int updataHash(Hash * pHash,busData item);
//显示所有信息
int showHash(Hash * pHash,int size);
//根据编号删除信息
int deleteHash(Hash * pHash,busData item);
//写入到文件
void saveFile(Hash * pHash,const char *file);
//从文件中读取
int readFile(Hash * pHash,const char *file);
//销毁
int destoryLink(Hash ** pHash);
int hashFun(busData item);
//菜单
void menu();

#endif

功能实现——hash.c

#include <stdio.h>
#include "../include/hash.h"
#include <stdlib.h>
#include <string.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>

//创建Hash表
Hash * createHash(int size)
{
		//结构体分配空间
		Hash * pHash=NULL;
		pHash=(Hash *)malloc(sizeof(Hash));
		//判断空间是否分配成功
		if(pHash == NULL)
		{
			perror("malloc error");
			return NULL;
		}
		//重置空间，首地址，值，大小
		memset(pHash,0,sizeof(Hash));
		
		//创建节点空间
		pHash->parr=(LinkNode **)malloc(size*sizeof(LinkNode *));
		
		memset(pHash->parr,'\0',sizeof(pHash->parr));

		pHash->size=size;
		return pHash;
}

//Hash规则 0-----9
int hashFun(busData item)
{
	int key;
	key=(int)item.bus_id[0];
	return key%9;
}
//插入Hash表
//Hash的地址
//busData data数据
int insertHash(Hash * pHash,busData item)
{
	//单个节点地址
	LinkNode * pNew=NULL;
	//创建节点空间
	pNew=(LinkNode *)malloc(sizeof(LinkNode));
	//判断表是否存在
	if(pHash == NULL)
	{
		return LINKNOEXIST;
	}
	//判断节点是否创建成功
	if(pNew == NULL)
	{
		perror("malloc error");
		return MALERR;
	}
	//数据入节点
	
	pNew->data=item;
	//节点地址入Hash
	//hash表中的地址
	//根据位置插入---头插
	int pos=hashFun(item);
	pNew->next=pHash->parr[pos];
	pHash->parr[pos]=pNew;
	return OK;

}

//通过编号查信息
LinkNode * searchHash(Hash * pHash,busData item)
{
	int pos=hashFun(item);
	LinkNode * pTmp=pHash->parr[pos];
	while(pTmp != NULL)
	{	
		if(strcmp(pTmp->data.bus_id,item.bus_id)==0)
		{  			
			return pTmp;
		}
		pTmp=pTmp->next; 
	}
	return NULL;
	
}


//根据编号修改信息
int updataHash(Hash * pHash,busData item)
{
	int pos=hashFun(item);
	LinkNode * pTmp=pHash->parr[pos];
	while(pTmp != NULL)
	{	
		if(strcmp(pTmp->data.bus_id,item.bus_id)==0)
		{  	
			strcpy(pTmp->data.bus_driver,item.bus_driver);
			return OK;
		}
		pTmp=pTmp->next; 
	}
	return FAIL;
}
//显示所有信息
int showHash(Hash * pHash,int size)
{
	int i=0;
	if(pHash==NULL) return LINKNOEXIST;
	for(i=0;i<size;i++)
	{
		LinkNode * pTmp=pHash->parr[i];
		
		while(pTmp != NULL)
		{
			printf("公交编号:%s\n公交车车牌号:%s\n司机姓名:%s\n",pTmp->data.bus_id,pTmp->data.bus_number,pTmp->data.bus_driver);
			printf("公交车途径站信息:");
			int j=0;
			while(1)
			{
				printf("%s",pTmp->data.bus_place[j]);
				if(strcmp(pTmp->data.bus_place[j],"over")==0) break;
				printf("->->->");
				j++;
			}
			printf("\n公交车运营时间:");
			printf(" %s---%s\n",pTmp->data.bus_time.start,pTmp->data.bus_time.finish);
			pTmp=pTmp->next; 
			printf("———————————————————————————————————————————————————————\n");
		}
	}
	return OK;
}

//根据编号删除信息
int deleteHash(Hash * pHash,busData item)
{
	int i=0;
	int pos=hashFun(item);
	LinkNode * pTmp=pHash->parr[pos];
	
	LinkNode * pLast;
	while(pTmp != NULL)
	{	
		if(strcmp(pTmp->data.bus_id,item.bus_id)==0)
		{  	
			if(i==0)
			{ 
				
				pHash->parr[pos]=pTmp->next;
			}
			else
			{
				pLast->next=pTmp->next;
				
			}
			
			printf("删除成功\n");
			return OK;
		}
		pLast=pTmp;
		pTmp=pTmp->next; 
		i++;
	}
	return LINKNOEXIST;
}

//保存到文件
void saveFile(Hash * pHash,const char * file)
{
	int fw=0;
	fw=open(file,O_WRONLY|O_CREAT|O_APPEND,0777);
	for(int i=0;i<10;i++)
	{
		LinkNode * pTmp=pHash->parr[i];
		while(pTmp != NULL)
		{
			write(fw,pTmp,sizeof(LinkNode));
			pTmp=pTmp->next;
		}
	}
	close(fw);
	printf("保存成功\n");
}
//从文件中读取
int readFile(Hash * pHash,const char *file)
{
	int fr=0;
	//单个节点地址
	fr=open(file,O_RDONLY);
	if(fr==-1) 
	{
		perror("open error");
		return FAIL;
	}
	LinkNode * pNew=NULL;
	//创建节点空间
	pNew=(LinkNode *)malloc(sizeof(LinkNode));
	
	while(1)
	{
		int op=read(fr,pNew,sizeof(LinkNode));
		if(op == 0) break;
		insertHash(pHash,pNew->data);
	}
	close(fr);
	return OK;
}
//销毁
int destoryLink(Hash ** pHash)
{
	int i=0;
	if(*pHash == NULL)return MALERR;
	for(i=0;i<10;i++)
	{
		LinkNode * pTmp=(*pHash)->parr[i];
		while(1)
		{
			if(pTmp == NULL) break;
			deleteHash(*pHash,pTmp->data);
			pTmp=pTmp->next;
		}
		free(pTmp);
		pTmp=NULL;
	}
	free((*pHash)->parr);
	free(*pHash);
	*pHash=NULL;
	return OK;
	
}

菜单——menu.c

 #include <stdio.h>

void menu()
{
	printf("1----------插入\n");
	printf("2----------通过编号查信息\n");
	printf("3----------根据编号修改信息\n");
	printf("4----------显示所有信息\n");
	printf("5----------根据编号删除信息\n");
	printf("6----------写入到文件\n");
	printf("7----------从文件中读取\n");
	printf("8----------销毁空间\n");
	printf("-1----------exit\n");
}

测试——test.c

#include <stdio.h>
#include "../include/hash.h"
#include <string.h>

int main()
{
	Hash * pHash=NULL;
	char str[10]="over";
	busData item;
	int op=0;
	char file[10];

	LinkNode * pTmp=NULL;
	
	//创建链表
	pHash=createHash(S);
	//根据菜单选择操作
	while(1)
	{
		menu();
		printf("请输入选项：\n");
		scanf("%d",&op);
		if(op == -1)break;
		switch(op)
		{
		case 1:

			//插入
			printf("请输入你要插入的公交编号:\n");
			scanf("%s",item.bus_id);
			printf("请输入你要插入的公交车车牌号:\n");
			scanf("%s",item.bus_number);	
			printf("请输入你要插入的司机姓名:\n");
			scanf("%s",item.bus_driver);
			printf("请输入你要插入的公交车途径站信息以“over”结束:\n");
			int i=0;
			while(1)
			{	
				
				scanf("%s",item.bus_place[i]);
				if(strcmp(item.bus_place[i],"over")==0) break;
				i++;
				
			}
			printf("请输入你要插入的公交车运营时间(起始时间与结束时间):\n");
			scanf("%s%s",(&item.bus_time)->start,(&item.bus_time)->finish);
			insertHash(pHash,item);
			break;
		case 2:
			
			printf("请输入你要查询的公交编号:\n");
			scanf("%s",item.bus_id);
			pTmp=searchHash(pHash,item);
			printf("公交编号:%s\n公交车车牌号:%s\n司机姓名:%s\n",pTmp->data.bus_id,pTmp->data.bus_number,pTmp->data.bus_driver);
			printf("公交车途径站信息:\n");
			
			int j=0;
			while(1)
			{
				
				if(strcmp(pTmp->data.bus_place[j],"over")==0) break;
				printf(">>>>%s",pTmp->data.bus_place[j]);
				j++;
			}
			printf("\n");
			printf("公交车运营时间:\n%s-------%s\n",pTmp->data.bus_time.start,pTmp->data.bus_time.finish);
			break;
		case 3:
			printf("请输入你要查询的公交编号:\n");
			scanf("%s",item.bus_id);
			printf("请输入你要修改的公交车司机信息:\n");
			scanf("%s",item.bus_driver);
			updataHash(pHash,item);
			break;
		case 4:
			showHash(pHash,10);
			break;
		case 5:
			printf("请输入你要删除的公交编号:\n");
			scanf("%s",item.bus_id);
			deleteHash(pHash,item);
			break;
		case 6:
			printf("请输入你要保存的文件名:\n");
			scanf("%s",file);
			saveFile(pHash,file);
			break;
		case 7:
			printf("请输入读取的文件名:\n");
			scanf("%s",file);
			readFile(pHash,file);
			break;
		case 8:
			printf("%p---",pHash);
			destoryLink(&pHash);
			printf("%p---",pHash);
		}
	}
	return 0;
}

注意

  • 文件存储时为 二进制存储不能直观阅读，可以通过将文件写入来阅读。

  • 销毁后Hash表不在存在，所以销毁Hash表后不能进行增、删、改、查。

n . x
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
手把手教你用Java设计并实现一个城市公交查询系统
孙叫兽的博客
12-19 1万+
近年来，Internet推动了以互联网技术为核心的各项工作蓬勃展开，互联网的强大也大大的促进了社会的发展，整个社会信息化进程逐步加快，网络也变成了我们日常活动中越来越重要的组成成分。为了使得我国公交乘客出行及查询有关信息更方便，本文运用JAVA语言技术,Jsp技术，Mysql数据库开发了B/S结构的城市公交查询系统。 该系统顺应了时代发展且具有以下优点：首先，方便乘客的出行，乘客不用询问站牌工作人员如何倒车，便可到达目的地。其次，乘客在网上就可以查询到公交公司发布的路况信息，以便提早做好换乘准备节约出..
基于哈希链表的简单人员信息管理系统
04-28
实现基于哈希表的员工信息管理系统，该系统主要用于处理员工信息，主要包括员工个人信息的录入、删除、查找、修改等，同时支持数据的导入导出
c语言数据结构项目——基于Hash表的疫情期间的人员管理系统
qq_65687767的博客
08-20 2763
C语言数据结构hash表项目——管理系统
java毕业设计——基于java+JSP+J2EE的城市公交查询系统设计与实现（毕业论文+程序源码）——城市公交查询系统
m0_66238867的博客
07-05 4460
大家好，今天给大家介绍基于java+JSP+J2EE的城市公交查询系统设计与实现，文章末尾附有本毕业设计的论文和源码下载地址哦。文章目录： 项目难度：中等难度 适用场景：相关题目的毕业设计 配套论文字数：33748个字60页 包含内容：整套源码+完整毕业论文+答辩PPT+任务书+辅导视频 资源文件目录简图如下： 提示：以下为毕业论文的简略介绍，项目源码及完整毕业论文下载地址见文末。1 绪论 1.1 选题背景 省略1.2 国内外发展状况 省略1.3 选题的目的 省略1.4 研究手段及意义 1.研究方
城市公交查询系统的设计与实现（四）
XINGHUAHUO123的博客
04-28 1118
用例图用来确定需求的范围，这些需求是设计开发的依据。用例图将系统看作黑盒，从外部执行者的角度来理解系统。用例图展示了用例之间以及同用例参与者之间是怎样相互联系的。用例图用于对系统、子系统或类的行为进行可视化，使用户能够理解如何使用这些元素，并使开发者能够实现这些元素。下面简要介绍一下用例图中的组成元素：1. 角色(Actor)是与系统中的用例交互的一些实体，在实际情况中，角色可以是人，也可以是其他系统或者硬件设备。
基于SSM+MySQL+Bootstrap的停车场管理系统
code51博客
06-30 4763
自从进入21 世纪以后，汽车产业迅速发展，伴随着人们生活程度的日益进步的人口的迅速增加，汽车的数量也如雨后春笋般在城市里不断的增加。这种现象，一方面是值得我们高兴的，这代表着我们国家的经济发展非常迅速，但同时它也给城市的泊车带来了极大的挑战。在我国各个城市当中，由于资源使用的不完善，资源配置的不合理，所以始终存在着泊车难、泊车贵的问题。事实证实，增加停车位的供应诚然重要，但充分利用车位资源将更加可行。所以将当前固有的车位发挥最大的使用效率是目前实施力最强的解决方案。本课题就是针对停车位管理这一需求主体，基于
基于新型存储的大数据存储管理
weixin_45585364的博客
03-19 986
基于新型存储的大数据存储管理金培权1,21. 中国科学技术大学计算机科学与技术学院，安徽 合肥 2300272. 中国科学院电磁空间信息重点实验室，安徽 合肥 23002...
【大数据毕设】基于Hadoop的音乐推荐系统的设计和实现(六)
Maynor996的博客
09-25 8304
作为基于大数据的音乐推荐系统，其功能主要是对数据进行处理，保证能够在大量低质量的数据中筛选出高质量的数据，在这个过程中要保证能够数据的准确性以及结果的准确性，再结合需求进行剖析，在设计系统时要从程序、功能和友好界面等方面进行考虑，从而设计出更加便捷的系统。在了解系统需求之后，基于大数据的音乐推荐系统可分为数据清洗，数据上传，数据分析，数据存储，数据可视化这一整个流程模块。
软考高级-信息系统项目管理（1）
szm_cyh的博客
12-27 3474
1.信息系统生命周期可简化为：①立项（系统规划）；②开发（系统分析、系统设计、系统实 施、系统验收）；③运维；④消亡。 2.“两网、一站、四库、十二金”。两网：政务内网和政务外网。一站：政府门户网站。四库： 建立人口、法人单位、空间地理和自然资源、宏观经济等四个基础数据库。十二金：分 3 类， 第一类办公资源系统、宏观经济管理系统（金宏） 第二类金税、金关、金财、金卡、金审 5 个业务系统；第三类...
信息系统项目管理师（2022年）—— 重点内容：信息化和信息系统（1）
流放深圳
05-21 7170
面向对象方法使系统的描述及信息模型的表示与客观实体相对应，符合人们的思维习惯，有利于系统开发过程中用户与开发人员的交流和沟通，缩短开发周期
基于Hash存储的高效DNS缓存系统
03-12
基于Hash存储的高效DNS缓存系统
基于列存储的MapReduce分布式Hash连接算法.pdf
08-08
#资源达人分享计划#
C语言基于哈希表实现通讯录
08-27
主要为大家详细介绍了C语言基于哈希表实现通讯录，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
一个分布式文件系统文件元数据管理系统，利用一致性HASH来做分布式查找，支持MYSQL存储元数据。.zip
01-20
管理系统是一种通过计算机技术实现的用于组织、监控和控制各种活动的软件系统。这些系统通常被设计用来提高效率、减少错误、加强安全性，同时提供数据和信息支持。以下是一些常见类型的管理系统： 学校管理系统： ...
LeetCode算法题：9. 回文数（Java解法）
tqh267的博客
05-08 471
只是在防止反转后数值溢出处理使用了判断逻辑，判断int型溢出逻辑可以查看我的第8题讲解文章，即在计算之前判断是否大于int的最大值/10，以及再计算之后的值是否小于0。将整数转为字符串->分别定义一个下标指向字符串头和尾，以此对比头和尾所指字符是否相同，如果不同则返回false，直到头下标超过尾下标，表示是回文数，返回true。将整数转为字符串->将字符串反转->判断反转后的字符串是否与之前字符串相同，如果相同则是回文数，否则不是回文数。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
算法基础01一快速排序，归并排序，二分
m0_74340589的博客
05-06 151
假设两个有效序列 两个指针指向开头 新数组来存答案。1.快速 排序 基于分治。
算法训练Day26 | 332.重新安排行程 ● 51. N皇后 ● 37. 解数独
WIIIter的博客
05-08 198
【代码】算法训练Day26 | 332.重新安排行程 ● 51. N皇后 ● 37. 解数独。
1080：余数相同问题
最新发布
如果没有特别说明，c++都是基于GCC-4.9.2运行的
05-11 290
【代码】：1080：余数相同问题
c语言基于hash表实现通讯录
05-12
通讯录是一种用于存储联系人信息的数据结构，而hash表可以为这种数据结构提供高效的查找和访问方式。hash表基于一个哈希函数，将每个联系人的信息转化为一个哈希值，然后将这个哈希值与索引相关联。这样，我们就可以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值