下载 >  开发技术 >  其它 > 数据结构实现查找源代码
4

数据结构实现查找源代码

数据结构实现顺序查找,折半查找,二叉排序树,哈希表实验原理。
2010-12-27 上传大小:43KB
分享
收藏 举报
数据结构哈希表实现通讯录

#include<iostream> #include<string> #include<fstream> 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<<"输入姓名:"<<endl; cin>>temp->name; cout<<"输入地址:"<<endl; cin>>temp->address; cout<<"输入电话:"<<endl; cin>>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;i<20;i++) { phone[i]=new node; phone[i]->next=NULL; } } void create2() //新建节点 { int i; nam=new mingzi[20]; for(i=0;i<20;i++) { nam[i]=new node; nam[i]->next=NULL; } } void list() //显示列表 { int i; node *p; for(i=0;i<20;i++) { p=phone[i]->next; while(p) { cout<<p->name<<'_'<<p->address<<'_'<<p->num<<endl; p=p->next; } } } void list2() //显示列表 { int i; node *p; for(i=0;i<20;i++) { p=nam[i]->next; while(p) { cout<<p->name<<'_'<<p->address<<'_'<<p->num<<endl; p=p->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<<q->name<<"_" <<q->address<<"_"<<q->num<<endl; else cout<<"无此记录"<<endl; } void find2(char name[8]) //在以用户名为关键字的哈希表中查找用户信息 { hash2(name); node *q=nam[key2]->next; while(q!= NULL) { if(strcmp(name,q->name)==0) break; q=q->next; } if(q) cout<<q->name<<"_" <<q->address<<"_"<<q->num<<endl; else cout<<"无此记录"<<endl; } void save() //保存用户信息 { int i; node *p; for(i=0;i<20;i++) { p=phone[i]->next; while(p) { fstream iiout("out.txt", ios::out); //创建一个文件流对象:iiout iiout<<p->name<<"_"<<p->address<<"_"<<p->num<<endl; //将信息存如文件 p=p->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.退出系统"<<endl; } int main() { char num[11]; char name[8]; create(); create2() ; int sel; while(1) { menu(); cin>>sel; if(sel==3) { cout<<"8姓名查询" <<endl;cout<<"9号码查询"<<endl; int b; cin>>b; if(b==9) {cout<<"请输入电话号码:"<<endl; cin >>num; cout<<"输出查找的信息:"<<endl; find(num); } else {cout<<"请输入姓名:"<<endl; cin >>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++

数据结构,二叉排序树的C++源代码。可以实现插入,删除,查找功能。

立即下载
数据结构查找和排序 实验报告

1 掌握查找的不同方法,并能用高级语言实现查找算法。 2 熟练掌握顺序表和有序表的顺序查找和二分查找方法。 3 掌握排序的不同方法,并能用高级语言实现排序算法。 4 熟练掌握顺序表的选择排序、冒泡排序和直接插入排序算法的实现。

立即下载
数据结构 作业报告 实验5查找排序 源代码

数据结构 作业报告 实验5查找排序 源代码 自己认真做的作业 希望对大家有帮助!

立即下载
C++实现数据结构源代码

C++实现数据结构(源代码)C++实现数据结构(源代码)C++实现数据结构(源代码)C++实现数据结构(源代码)C++实现数据结构(源代码)C++实现数据结构(源代码)

立即下载
《大话数据结构源代码

大话数据源代码,班里群分享过来的,分享给正在看这本书需要代码实现的人。 这些代码都可以跑,但是有的代码实现并不是最简单的。

立即下载
数据结构 顺序表 里面有顺序表的建立 插入 删除 查找

自己编的顺序表,各位高手指导一下,里面有顺序表的建立 插入 删除 查找 (分位置 和分值)

立即下载
数据结构——C++实现》(第二版)课本源代码

《数据结构——C++实现》(第二版)课本源代码 缪淮扣 沈俊 顾训穰 编著

立即下载
C语言 数据结构

c语言,数据结构,哈希函数查找的源代码。

立即下载
经典数据结构算法c语言实现代码(大全)

16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表(递归).txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt

立即下载
数据结构课程设计——实现图书管理系统,图,查找和排序

将《数据结构》中的链表,图,查找和排序的方法进行综合应用!!!

立即下载
严蔚敏《数据结构》全部代码实现

学数据结构很有用哦!包含了严蔚敏《数据结构》所有的实现代码!

立即下载
数据结构与算法:Python语言实现 源代码 PPT 练习答案 源码

数据结构与算法:Python语言实现 源代码 PPT 练习答案 源码

立即下载
严蔚敏《数据结构》的全部代码实现

( 严蔚敏《数据结构》的全部代码实现(C语言) ( 严蔚敏《数据结构》的全部代码实现(C语言) ( 严蔚敏《数据结构》的全部代码实现(C语言)

立即下载
清华 严蔚敏 《数据结构》代码全部实现(c语言)

超全的数据结构代码实现过程,对于严蔚敏老师的数据结构课程的完美解析!

立即下载
数据结构课程设计-ADT

当时自己做的数据结构课程设计,题目是实现数据结构ADT,压缩包里包含源代码课程设计报告,队列,堆栈,链表,邻接矩阵图,二叉树,查找算法实现,都有源代码,解压就可以

立即下载
C++ 数据结构源代码

适合所有学习C++的朋友,很多时候,照着源代码编写,不仅仅有利于我们的提高,也能更好的促进学习。

立即下载
数据结构关于文学研究助手代码

关于数据结构实习中的文学研究助手两种算法的实现 ,包括模式匹配和KMP算法。

立即下载
顺序查找和折半查找(C语言)

C语言链表实现对链表的两种查找方法: 顺序查找和折半查找

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构实现查找源代码

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: