百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

首页 人人文库网 > 资源分类 > DOC文档下载

通讯录管理子系统 [文档在线提供].doc

  • 资源星级:
  • 资源大小:210.50KB   全文页数:10页
  • 资源格式: DOC        下载权限:游客/注册会员/VIP会员    下载费用:3
游客快捷下载 游客一键下载
会员登录下载
下载资源需要3

邮箱/手机号:
您支付成功后,系统会自动为您创建此邮箱/手机号的账号,密码跟您输入的邮箱/手机号一致,以方便您下次登录下载和查看订单。

支付方式: 微信支付       支付宝      
验证码:   换一换

友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

通讯录管理子系统 [文档在线提供].doc

题目:通讯录管理子系统一、问题描述1.题目内容:使用有关单链表的操作来实现通讯录信息系统的管理。2.基本要求:首先设计一个含有多个菜单项的主控菜单程序,然后再为这些菜单项配上相应的功能。这几种操作功能包括单通讯录链表的建立,通讯者的插入,通讯者的删除,通讯者的查询,通讯录表的输出,通讯者人数的统计以及按通讯者编号排序等。3.实验目的:掌握线性表这一数据结构中最简单、最常用的一种线性结构既线性表的顺序存储结构。4.数据测试:见(七.测试结果)5.完成人员:郭湫钍完成日期:2011-1-4二、需求分析1.本程序的功能包括单通讯录链表的建立,通讯录的插入,通讯者的删除,通讯者的查询,通讯录表的输出,通讯者人数的统计以及按通讯者编号排序等。2.程序运行后显现提示信息,等候用户输入0—7以进入相应的操作功能。3.用户输入数据完毕,程序将输出运行结束。4.测试数据应为通讯者的编号、姓名、性别、联系电话、地址。三、概要设计1.带头结点的单链表抽象数据类型定义为:ADThlink_list{数据集合K:K={k1,k2,…,kn},n≥0,K中的元素是DataType类型;数据关系R:R={r}r={next分别表示结点的数据域变量和指针域变量。指针变量的值要么为空(NULL),不指向任何结点;要么其值为非空,即它的值是一个结点的存储地址。注意,当P为空值时,则它不指向任何结点,此时不能通过P来访问结点,否则会引起程序错误。2.算法的时空分析:8(1)对于本程序的通讯录单链表,其操作运算主要有建立单链表(尾插法)CreateList,查询(按编号和按姓名)ListFind,插入运算InsertNode,删除运算DelNode等。以上各操作运算的平均时间复杂度为O(n),其主要时间是耗费在查找操作上。(2)分析冒泡排序算法Bubblesort的时间和空间效率。冒泡排序的时间复杂度为O(n)。冒泡排序的过程中也只需要一个辅助空间,故空间复杂度为O(1)。3.实验体会:通过对数据结构这门课的学习,我了解到:“数据结构”在计算机科学中是一门综合性的专业基础课。数据结构的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据,以便使

注意事项

本文(通讯录管理子系统 [文档在线提供].doc)为本站会员(baixue100)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网(发送邮件至[email protected]或直接QQ联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5