没有合适的资源?快使用搜索试试~ 我知道了~
首页模拟通讯录-数据结构(顺序表实现基本功能).doc
资源详情
资源评论
资源推荐
1
《数据结构课程设计报告》
目录
一、 问题描述与任务定义 .............................................................................................................. 2
二、 设计思路 ................................................................................................................................ 2
三、 设计内容 ................................................................................................................................ 2
3.1 逻辑结构设计 .................................................................................................................................... 2
3.2 功能菜单层次调用关系 .................................................................................................................... 3
3.3 结构体的定义 .................................................................................................................................... 3
3.4 菜单各功能模块函数的实现 ............................................................................................................ 3
四、 程序清单及程序说明 .............................................................................................................. 4
五、 程序测试结果 ....................................................................................................................... 11
1. 程序运行开始 ...................................................................................................................................... 11
2. 清空顺序表 .......................................................................................................................................... 12
3. 创建顺序表 .......................................................................................................................................... 12
4. 插入信息 .............................................................................................................................................. 12
5. 删除信息 .............................................................................................................................................. 13
6. 查找信息 .............................................................................................................................................. 13
7. 输出信息 .............................................................................................................................................. 14
8. 修改信息 .............................................................................................................................................. 14
9. 退出系统 .............................................................................................................................................. 15
六、 改进和建议 ........................................................................................................................... 15
七、 总结 ...................................................................................................................................... 15
八、 主要参考文献 ....................................................................................................................... 16
2
《数据结构课程设计报告》
一、问题描述与任务定义
选择题目:模拟通信录
问题描述:实现通讯录的建立和输出、通讯者的插入、删除和查询等几种
操作功能。
任物定义:设计相关数据结构,用菜单选择方式实现:通讯录的建立、通
讯联系人的插入、删除、修改、查找等功能。测试结果、提交源代码及程序说
明。
二、设计思路
根据题目要求可知:题目要求使用菜单选择方式实现功能,所包含的功能
应有建立通讯录、插入联系人、删除联系人、修改联系人、查找联系人、输出
联系人等。
综合题目要求分析,通过应用顺序表数据结构来存储联系人信息,即将问
题实现成了顺序表的有关操作,即顺序表的初始化、顺序表的建立、顺序表中
元素的插入、顺序表中元素的删除、顺序表中元素的修改以及输出顺序表中的
元素等功能。
三、设计内容
3.1 逻辑结构设计
表 3 -1 程序的逻辑结构设计
int Initlist(sqlist &sl) 顺序表初始化
int creat(sqlist &sl) 顺序表的建立
int insertlist(sqlist &sl,people elem,int pos) 顺序表的插入操作
int search(sqlist sl,int pos) 按指定位置查找
int dele_elem1(sqlist &sl,int pos,people &elem) 顺序表按位置删除
int dele_elem2(sqlist &sl,char *num,people &elem) 顺序表按电话删除
int out_list(sqlist sl) 顺序表的输出操作
int revise(sqlist &sl,int pos); 顺序表修改
3
《数据结构课程设计报告》
3.2 功能菜单层次调用关系
图 3 -1 通讯录管理系统调用关系
3.3 结构体的定义
typedef struct people //联系人信息结构体类型
{
char No[9]; //电话号码
char name[7]; //联系人姓名
}people;
typedef struct //定义顺序类型 sqlist
{
people *stu;
int length;
int listsize;
}sqlist;
3.4 菜单各功能模块函数的实现
int Initlist(sqlist &sl); //顺序表初始化
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
int creat(sqlist &sl);//顺序表的建立
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
int insertlist(sqlist &sl,people elem,int pos);//顺序表的插入操作
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
elem people
结构体 people
pos int 位置
int search(sqlist sl,int pos);//按指定位置查找
变量名 变量类型 描述
4
《数据结构课程设计报告》
sl sqlist &
引用结构体数据表
pos int 位置
int dele_elem1(sqlist &sl,int pos,people &elem);//顺序表的按序号
位置删除操作
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
pos int
位置
elem People& 结构体 people
int dele_elem2(sqlist &sl,char *num,people &elem);//顺序表的按电
话删除操作
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
num char
数目
elem People& 结构体 people
int out_list(sqlist sl);//顺序表的输出操作
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
int revise(sqlist &sl,int pos); //修改操作
变量名 变量类型 描述
sl sqlist & 引用结构体数据表
pos int
四、程序清单及程序说明
程序代码:
#define LIST_INIT_SIZE 10 //确定分配空间大小
//#define LIST_MORE 1O //分配增量
#include <string.h>
#include <malloc.h>
#include <iostream>
#include <conio.h> //getch()
#include <stdlib.h>
using namespace std;
typedef struct people //学生信息结构体类型
{
char No[9]; //电话号码
char name[7]; //联系人姓名
剩余15页未读,继续阅读
丁咚Dingdong
- 粉丝: 1583
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0