数据结构课程设计——通讯录系统设计（C语言）

最新推荐文章于 2024-05-12 15:32:19 发布
最新推荐文章于 2024-05-12 15:32:19 发布
阅读量8.2k 收藏 98
点赞数 18
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/skybelle/article/details/37724059
版权

设计要求

设计以姓名为关键字的散列表（哈希表），实现通讯录查找系统，完成相应的建表和查表程序。

（1）设每个记录有下列数据项：用户名、电话号码、地址；

（2）从键盘输入各记录，分别以姓名为关键字建立散列表；

（3）人名可以采用汉语拼音形式。人名字符串转化为数字的方式自行决定。

（4）哈希函数用除留余数法构造，采用二次探测再散列法解决冲突；

（5）根据姓名查找，找到显示给定记录的电话号码和地址；找不到提示通讯录无此人。

（6）通讯录信息保存到文件。


                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  skybelle
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    18
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    98
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
利用哈希表设计快速电话号码查询系统.rar

				
			

			

				

					12-29
				

			

		

		

			
				
利用哈希表设计快速电话号码查询系统

请你为自己手机的电话簿以电话号码作为关键字建立哈希表，然后依据电话号码进行哈希查找，并采用合适的冲突处理方法处理冲突。查找成功显示姓名与号码，查找失败则进行插入。电话簿初始从文本文档中逐个读入，然后动态生成哈希表。

			
		

	



                

              
                



	

		

			

				
					
课程设计——通讯录（C语言实现）

				
			

			

				

					08-12
				

			

		

		

			
				
通讯录管理系统是数据结构课程设计的经典项目之一，本系统的设计与实现包含数据结构、算法设计、软件开发等多方面的知识。本文将对通讯录管理系统的设计思想、函数调用关系、算法时间复杂度分析、源程序清单等进行...

			
		

	



                


  
              

                


	

		

			

				
					
哈希表实现通讯录的设计与实现

				
			

			

				

					浅笑醉红楼
				

				

					03-15
					
					6489
					
				

			

		

		

			
				
【实验目的】
为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计哈希表存储，设计并实现通讯录查找系统。
【实验要求】
（1）每个员工记录有下列数据项：电话号码、用户名、地址，可以适当再增加数据项；员工数据保存在employee.txt文件里。
（2）从employee.txt文件读取数据，分别以用户名、电话号码为关键字建立哈希表；
（3）哈希函数采用除留余数法，解决冲突采用二次探测再散列法；
（4）对通讯录进行添加、删除、修改、浏览、查找等操作，每进行一项操作后将内存中的数据写入

			
		

	





	

		

			

				
					
10个数据结构课程设计例子（C语言完整源码）二叉排序树、快速排序、冒泡排序、二叉树非递归遍历(2)

					
最新发布

				
			

			

				

					2401_84973278的博客
				

				

					05-12
					
					204
					
				

			

		

		

			
				
【代码】10个数据结构课程设计例子（C语言完整源码）二叉排序树、快速排序、冒泡排序、二叉树非递归遍历(2)

			
		

	



		

			
		



	

		

			

				
					
数据结构与算法导论---通讯录的实现

				
			

			

				

					lohath的博客
				

				

					05-20
					
					637
					
				

			

		

		

			
				
数据结构与算法导论---通讯录的实现

			
		

	





	

		

			

				
					
数据结构通过链表实现班级同学通讯录

				
			

			

				

					Code->Y的博客
				

				

					10-02
					
					5075
					
				

			

		

		

			
				
题：
设计一个班级同学的通讯录，要求如下：
通讯录中每个同学的信息包含以下内容：学号（id）、姓名（name）、电话号码（tel）。如果需要更多其他信息，请自行添加。
程序主菜单包含以下几个功能：
（1）添加记录：通过键盘输入信息，添加一条通讯录记录。
（2）删除记录：通过键盘输入学号，删除该学号的记录。
（3）输出记录：输出通讯录全部记录。
（4）按姓名查找：通过键盘输入姓名，输出该同学的所有信息。
（5）保存记录：把通讯录中所有的记录保存到文件中。
（6）清空记录：删除通讯录中的全部记录，并删除文件

			
		

	





	

		

			

				
					
数据结构课程设计—通讯录管理系统

				
			

			

				

					DSCCX的博客
				

				

					12-29
					
					2618
					
				

			

		

		

			
				
/**************************** 
*版权所有  (C)2016.ccx 
* 
*文件名称：   ccx.cpp 
*文件标识：   无 
*内容摘要：   该项目的所有函数的实现 
*其他说明：   无 
*当前版本：   V1.0 
*作   者：    郗传秀
*完成日期：   20161225 
* 
*修改记录：   6 
*修改日期：

			
		

	





	

		

			

				
					
数据结构课设—C语言实现通讯录管理系统（顺序表实现）

					
热门推荐

				
			

			

				

					m0_58847742的博客
				

				

					06-20
					
					1万+
					
				

			

		

		

			
				
数据结构课设—C语言实现通讯录管理系统（顺序表实现）

			
		

	





	

		

			

				
					
计算机数据结构课程设计——通讯录系统

				
			

			

				

					09-29
				

			

		

		

			
				
【通讯录系统设计】是计算机科学与技术专业中数据结构课程设计的一个常见课题，旨在让学生实践数据结构的应用，提升编程能力和软件设计技能。这个课题要求设计一个能够建立、管理、查询和修改通讯录的系统。  **一、...

			
		

	





	

		

			

				
					
C语言课程设计——个人通讯录管理系统

				
			

			

				

					03-10
				

			

		

		

			
				
《C语言课程设计——个人通讯录管理系统》  在IT领域，C语言作为一门基础且强大的编程语言，常常被用于教学和实践项目。本项目“个人通讯录管理系统”就是一款使用C语言开发的实用软件，旨在帮助学生理解C语言的编程...

			
		

	





	

		

			

				
					
通讯录管理系统文档+代码-C语言课程设计

				
			

			

				

					12-24
				

			

		

		

			
				
本项目——通讯录管理系统，是一个典型的数据管理应用，它涵盖了C语言的核心知识点以及文件操作，对于初学者来说具有很高的学习价值。  首先，通讯录管理系统的设计涉及到数据结构的选择与实现。在这个项目中，可能...

			
		

	





	

		

			

				
					
数据结构课程设计-利用哈希表构造通讯录（含报告和程序）

				
			

			

				

					03-29
				

			

		

		

			
				
设计散列表实现通讯录查找系统，使得平均查找长度不超过R，完成相应的建表和查表程序。从键盘输入各记录，分别以姓名为关键字建立散列表。假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2；哈希函数用除留余数法构造，采用二次探测再散列法解决冲突。

			
		

	





	

		

			

				
					
数据结构 课程设计 通讯录管理系统 源代码 c++

				
			

			

				

					06-17
				

			

		

		

			
				
数据结构课程设计，用链表实现的通讯录管理系统。
可以方便查询多个班级每一个同学的手机号、电子邮箱，及家庭住址等信息。
本系统用线性链表实现多个班级的同学通讯信息的管理，实现了数据文件的保存与读取功能。包含生成测试文件的代码。
采用C++编写，代码中包含部分注释。资源中包含所有源代码，Microsoft Visual Studio 2010 编译调试通过。不包含课程设计报告。

实现的功能包括：
1)	读取已保存的通讯录数据文件。
2)	创建新的班级通讯录。
3)	修改班级的基本信息。
4)	删除整个班级通讯录。
5)	输出所有班级通讯录。
6)	在已有的班级中插入新的学生。
7)	通过学生姓名等信息查找记录。
8)	修改班级指定学生的通讯信息。
9)	删除班级指定学生的通讯信息。
10)	输出班级全部学生的通讯信息。
11)	保存创建或修改后的数据文件。
12)     生成测试文件

			
		

	





	

		

			

				
					
基于数据结构通讯录的实现

				
			

			

				

					11-12
				

			

		

		

			
				
通讯录的实现，基于存储，输入，存盘，

			
		

	





	

		

			

				
					
数据结构课程设计通讯录管理系统

				
			

			

				

					09-11
				

			

		

		

			
				
实验要求：
1、设计合适的数据结构存储朋友、分组信息，将以上文件内容导入其中（如果你觉得以上文件中的信息不合适，可以自行处理，删除某列、增加属性、规范化数据均可，如果你认为有必要，甚至去掉“编号”都可以）。

2、进行插入、删除、修改和查询操作。
考查点：
插入时注意编号的处理，可以不填吗？是否重复？是否可以自动编号？其他数据是否可以不填或乱填？如何控制？
删除时一要防止误操作，二要考虑分组信息的删除，如何处理？
修改时同样要考虑各数据项的性质。
查询操作包括按姓名查找、按拼音查找、按电话查找等。

3、为了便于查询，可以考虑采用索引表、散列，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。

4、综合查询
综合查询要求可以实现多条件查询，例如查询所有在北京的高中同学、在武汉的男性朋友等，
类似于筛选，越灵活越好，发挥你们的想象，自行设计。

5、最后把系统中的数据（包括主文件和索引表等）保存回相应的文件中。

			
		

	





	

		

			

				
					
电话号码查询系统 数据结构课程设计

				
			

			

				

					06-22
				

			

		

		

			
				
设计采用散列文件实现电话号码查询系统
设每个记录由电话号码、用户名和地址组成，以电话号码为关键字建立散列文件
功能：输入记录，建立散列文件。  删除指定电话号码的记录   查找并显示给定电话号码的记录
感觉好的话就评价一下

			
		

	





	

		

			

				
					
C语言课程设计——通讯录信息管理系统

				
			

			

				

					06-24
				

			

		

		

			
				
【C语言课程设计——通讯录信息管理系统】  C语言是一种基础且强大的编程语言，适用于开发各种类型的应用程序。在这个课程设计中，我们关注的是构建一个通讯录管理系统，这可以帮助初学者理解C语言的基础知识，如...

			
		

	





	

		

			

				
					
哈希表的应用(C++实现)

				
			

			

				

					daisyZH的专栏
				

				

					02-21
					
					1797
					
				

			

		

		

			
				
转自：http://blog.csdn.net/htyurencaotang/article/details/7881427

问题描述：设计哈希表实现电话号码查询系统，实现下列功能：
(1) 假定每个记录有下列数据项：电话号码、用户名、地址。
(2) 一是从数据文件old.txt(自己现行建好)中读入各项记录，二是由系统随机产生各记录，并且把记录保存到new.txt文件中以及显示到屏幕上

			
		

	





	

		

			

				
					
数据结构哈希表实现通讯录

				
			

			

				

					05-26
				

			

		

		

			
				
#include   
#include     
#include   
using namespace std;

 
#define NULL 0 
unsigned int key;         //用来输入/输出文件流类
unsigned int key2;         //key和key2分别是用做了电话号码和姓名的关键字


int *p; 
struct node //新建节点（用户姓名、地址、电话号码、指向下一个结点的指针 ）
{ 
char name[8],address[20]; 
char num[11]; 
node * next; 
}; 
typedef node* pnode;    
typedef node* mingzi; //声明了名字和电话两个指针
node **phone; 
node **nam; 
node *a; 

void hash(char num[11]) //以电话号码为关键字建立哈希函数
{           
int i = 3; 
key=(int)num[2]; 

while(num[i]!=NULL) 
{ 
key+=(int)num[i]; 
i++; 
} 
key=key%20; 
} 
void hash2(char name[8])  //姓名为关键字建立哈希函数
{                          
int i = 1; 
key2=(int)name[0]; 

while(name[i]!=NULL) 
{ 
key2+=(int)name[i]; 
i++; 
} 
key2=key2%20; 
} 
//强制类型转换，将用户名的每一个字母的ASCLL码值相加并且除以20后的余数
node* input()  //输入节点信息 ，建立结点，并将结点的next指针指空
{ 
node *temp; 
temp = new node; 
temp->next=NULL; 
cout<<"输入姓名："<>temp->name; 
cout<<"输入地址："<>temp->address; 
cout<<"输入电话："<>temp->num; 
return temp; 
}                   //对于指针类型返回的是地址

int apend() //添加节点 
{ 
node *newphone; 
node *newname; 
newphone=input(); 
newname=newphone; 
newphone->next=NULL; 
newname->next=NULL; 
hash(newphone->num);        //利用哈希函数计算出对应关键字的存储地址
hash2(newname->name); 
newphone->next = phone[key]->next; //利用电话号码为关键字插入
phone[key]->next=newphone;         //是采用链地址法，拉链法处理冲突的散列表结构
newname->next = nam[key2]->next;    //利用用户名为关键字插入
nam[key2]->next=newname; 
return 0; 
} 
void create() //新建节点 
{ 
int i; 
phone=new pnode[20];    //动态创建对象数组，C++课本P188页
for(i=0;inext=NULL; 

} 

} 
void create2() //新建节点 
{ 
int i; 
nam=new mingzi[20]; 
for(i=0;inext=NULL; 

} 

} 
void list() //显示列表 
{ 
int i; 
node *p; 
for(i=0;inext; 
while(p) 
{ 
cout<name<<'_'<address<<'_'<num<next; 
} 
} 
} 
void list2() //显示列表 
{ 
int i; 
node *p; 
for(i=0;inext; 
while(p) 
{ 
cout<name<<'_'<address<<'_'<num<next; 
} 
} 
} 

void find(char num[11])  //在以电话号码为关键字的哈希表中查找用户信息 
{ 
hash(num); 
node *q=phone[key]->next; 
while(q!= NULL) 
{ 
if(strcmp(num,q->num)==0) 
break; 
q=q->next; 
} 
if(q) 
cout<name<<"_" <address<<"_"<num<<endl; 
else cout<<"无此记录"<next; 
while(q!= NULL) 
{ 
if(strcmp(name,q->name)==0) 
break; 
q=q->next; 
} 
if(q) 
cout<name<<"_" <address<<"_"<num<<endl; 
else cout<<"无此记录"<<endl; 
} 


void save() //保存用户信息 
{ 
int i; 
node *p; 
for(i=0;inext; 
while(p) 
{ 
fstream iiout("out.txt", ios::out); //创建一个文件流对象：iiout
iiout<name<<"_"<address<<"_"<num<next; 
} 
} 

} 

void menu() //菜单 
{ 
cout<<"                                     哈希表通讯录"<<endl;
cout<<"                                     0.添加记录"<<endl; 
cout<<"                                     2.姓名散列"<<endl; 
cout<<"                                     3.查找记录"<<endl;
cout<<"                                     4.号码散列"<<endl; 
cout<<"                                     5.清空记录"<<endl; 
cout<<"                                     6.保存记录"<<endl; 
cout<<"                                     7.退出系统"<>sel; 
if(sel==3) 
{ cout<<"8姓名查询" <<endl;cout<<"9号码查询"<>b; 
if(b==9) 
{cout<<"请输入电话号码:"<>num; 
cout<<"输出查找的信息:"<<endl; 
find(num); 
} 
else 
{cout<<"请输入姓名:"<>name; 
cout<<"输出查找的信息:"<<endl; 
find2(name);}} 
if(sel==2) 
{cout<<"姓名散列结果:"<<endl; 
list2();} 

if(sel==0) 
{cout<<"请输入要添加的内容:"<<endl; 
apend();} 
if(sel==4) 
{cout<<"号码散列结果:"<<endl; 
list(); 
} 
if(sel==5) 
{cout<<"列表已清空:"<<endl; 
create();create2();} 
if(sel==6) 
{ cout<<"通信录已保存:"<<endl; 
save();} 
if(sel==7) return 0; 

} 

return 0; 

}

			
		

	





	

		

			

				
					
c语言课程设计.doc

				
			

			

				

					07-04
				

			

		

		

			
				
c语言课程设计.doc

			
		

	



              



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

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值