数据结构课程设计总结

《数据结构课程设计总结》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计报告设计题目班级姓名学号指导教师日期2012年6月25日计算机与信息工程系《数据结构》课程设计评阅表设计题目班级姓名学号答辩评语：总结报告评语：功能实现答辩效果设计报告创新总分(小标题为宋体小四号字加粗)正文为宋体五号字，行间距为22磅。一、引言从数据结构的意义、此项目的意义等多方面抽象阐述；二、设计过程课程设计的主要研究内容1.设每个记录有下列数据项：电话号码、用户名、地址；2.从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；3.采用一定的方法解决冲突；4.查找并显示给定电话号码的记录；5.查找并显示给定用户名的记录。数据结构和功能设计主菜单添

2、加记录查找记录姓名散列号码散列清空记录保存记录退出系统添加记录姓名地址电话保存记录继续y退出n查找记录按电话号码查找继续y退出n按用户名查找继续y退出n程序模块l哈希函数1l哈希函数2l输入函数l添加节点函数l新建节点函数1l新建节点函数2l显示列表函数1l显示列表函数2l查找用户信息函数l保存用户信息函数l菜单函数程序主要结构流程的名称解释如下main()是主函数，负责调用其他所有的函数，hash1()号码哈希函数，hash2()名字哈希函数，node*input()函数用于输入节点，apend()函数用于添加节点，creat()函数用于新建电话号码节点，creat2()函数

3、用于新建名字节点，list()用于显示按电话号码排列的列表，list2()用于显示按姓名排列的列表，find()按号码查询，infd()按姓名查询，save()保存用户信息，menu()是菜单函数。三、测试及运行结果列清测试过程中常见的错误，及其解决办法通过抓图加文字描述的方法写出运行过程及其结果主菜单添加记录保存记录查找记录散列查看四、总结总结对于数据结构课程的学习、对于课程的设计，自己所得以及不足，今后努力方向等不少于1000字通过这次课程设计，我有很深的体会，具体如下：巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。通过实际编译系统的分析设计、编程调试，掌

4、握应用软件的分析方法和工程设计方法。通过这次课程设计，我加深了对散列表的概念的理解，并能够熟练地将它们运用到实际操作中。了解了查找、排序的时间复杂度、空间复杂度，能够在实际情况中根据要求选择出最适合。五、参考文献【1】****书籍，出版社，主编，出版日期等【2】www.baidu.com百度网六、附录#include"iostream.h"#include"string.h"#include"fstream"#defineNULL0unsignedintkey;unsignedintkey2;int*p;structnode//建节点{charname[8],address[2

5、0];charnum[11];node*next;};typedefnode*pnode;typedefnode*mingzi;node**phone;node**nam;node*a;usingnamespacestd;//使用名称空间voidhash(charnum[11])//哈希函数{inti=3;key=(int)num[2];while(num[i]!=NULL){key+=(int)num[i];i++;}key=key%20;}voidhash2(charname[8])//哈希函数{inti=1;key2=(int)name[0];while(name[i]!

6、=NULL){key2+=(int)name[i];i++;}key2=key2%20;}node*input()//输入节点{node*temp;temp=newnode;temp->next=NULL;cout<<"输入姓名："<>temp->name;cout<<"输入地址："<>temp->address;cout<<"输入电话："<>temp->num;returntemp;}intapend()//添加节点{node*newphone;node*newname;newphone=input();newnam

7、e=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;return0;}voidcreate()//新建节点{inti;phone=newpno