【数据结构课程设计】电话号码查询系统实现

作品简介

一、数据结构课程设计目标

《数据结构》是计算机专业一门重要的专业技术基础课程,是一门关键性核心课程。《数据结构》课程的目标是使学生学会分析研究计算机加工对象的特性,选择合适的数据结构和存储表示,以及编制相应的实现算法,培养和提高学生程序设计的能力。《数据结构》课程也是一门实践性较强的课程,设置实践环节是十分重要的。本课程设计的目标就是要达到理论与实际应用相结合,提高学生组织数据及编写大型程序的能力,并培养基本的、良好的程序设计技能以及合作能力。

二、问题描述

人们在日常生活中经常需要查找某个人或某个单位的电话号码,本实验将实现一个简单的个人电话号码查询系统,根据用户输入的信息(例如姓名等)进行快速查询。

三、需求分析

1. 需求

人们在日常生活中经常需要查找某个人或某个单位的电话号码,通过纸质记录或是电子文档记录会显得杂乱,并且难于管理维护。因此设计一个电话号码查询系统。

电话号码查询系统需要做到:

  1. 通过姓名进行电话号码查找
  2. 电话号码信息的插入
  3. 电话号码的删除
  4. 电话信息的修改
  5. 电话号码查询系统信息的排序

2. 对需求进行算法分析

电话号码查询系统程序运行结束会释放内存,导致插入信息丢失。如果要在程序运行结束后仍然保存电话号码信息,就需要将电话号码信息采用文件的形式存放到外存中。在系统运行时,需要将电话号码信息从文件调入内存来进行查找等操作就需要创建一个结构体接收文件数据。完成对电话号码的插入删除等操作使用对单链表的增删改查算法实现。利用起泡排序法对电话号码信息进行排序。

课程论文报告部分内容截图:


创作时间: