c语言通讯录设计与实现需求概述,个人通讯录的设计与实现.doc

实用文档

标准

***学院计算机科学与技术系

实验报告

实验名称 个人通讯录的设计与实现

专业班级 计算机科学与技术1101 姓名 学号

指导教师 胡志军 成绩 日期

一、实验目的

熟练掌握线性表的类型定义方法、存储方法及其基本运算(元素的插入、删除等)的实现方法，培养综合运用所学知识，根据具体问题进行数据结构设计和算法设计的能力。

熟练掌握简单的演示菜单与人机交互设计方法。

二、实验内容

1．实现单链表的基本操作如：initlist ,listinsert , listdelete等。

2. 利用链式存储结构实现一个个人通讯录，通讯录内容有：学号、姓名、电话号码、通讯地址，至少包含记录添加、删除、显示和检索等基本功能。

三、实验要求

1．试描述线性表ADT。

2.要有良好的人机界面，具备记录插入、纪录删除、显示纪录以及查找纪录的功能。(基本要求)

3.通讯录是按姓名项的字母顺序排列的。(选作)

4.所建通讯录能够保存为磁盘文件。(选作)

5.在问题分析的基础上设计存储结构，进行算法设计，编写程序上机调试成功并完成实验报告。

三、实验步骤

1．需求分析

本演示程序用C语言编写，制作一个个人通讯录，具备通讯录管理的基本功能。

(1)输入的形式和输入值的范围：提供菜单选择操作，从键盘输入待操作的编号。

(2)输出的形式和输出值的范围：在显示器上输出个人信息，开始应该初始化。

(3)测试数据及预期结果：A在空表中添加个人信息(如姓名，学号，性别，电话，地址等)，选择显示操作，就可在显示器上显示。B选择相应的操作，就可进行此操作。

2．概要设计

(1) 为了实现上述程序功能，需要定义线性表的抽象数据类型： ADT LIST{

数据对象:D={ D={ai|ai∈ElemSet,i=0,1,2,…,n,n≥0}

数据关系：R1={|ai-1,ai∈D，i=2,...,n}

基本操作:

tongxunluinit(&L)

操作结果：构造一个空的线性表L.

tongxunluclear(&L)

操作结果：清空线性表L.

tongxunluempty(L)

初始条件：线性表L已经存在。

操作结果：若L为空表，则返回TRUE,否则返回FALSE。

tongxunluInsert(&L,i,e)

初始条件：线性表L已存在，1〈i

操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1。

tongxunluDelete(&L,i,&e)

初始条件：线性表L已存在且非空，1〈i

操作结果：删除L中第i个数据元素，并用e返回其值，L的长度减1。

tongxunluget(&L,num)

初始条件：线性表L已存在且非空。

操作结果：输入与num相关的信息。

(2) 本程序包含9个函数：

① 主函数main()

② 显示操作菜单函数scan()

③ 构造一个空的通讯录Init()

④ 清空一个通讯录Clear()

⑤ 判断一个通讯录是否为空Empty()

⑥ 显示全部的内容Traverse()

开始⑦ 查找一个人的信息Ge

开始

⑧ 添加一个人的信息Insert()

S

Scan语句

流程图：

输入n=1

输入n=1

输入n值(n=2,3...8) 初始化While(!quit)

输入n值(n=2,3...8)

初始化

While(!quit)

8.退出7.删除6.添加5. 查找4. 显示所有信息3. 检查通讯录是否为空 2.清空通讯录

8.退出

7.删除

6.添加

5. 查找

4. 显示所有信息

3. 检查通讯录是否为空

2.清空通讯录

3．详细设计

实现概要设计中定义的所有的数据类型，对每个操作给出伪码算法。对主程序和其他模块也都需要写出伪码算法。

(1)构造一个