程序设计实训报告.docVIP

PAGE 1 数据结构 课程实训报告 设计题目： （1）建立通讯录 （2）电网建设造价系统 专 业 计算机科学与技术 班 级 09计算机科学与技术（1）班 学 生 学 号 指导教师 起止时间 南昌工程学院 2010 年 12 月 目录 绪言1 1.1 课程设计的目的2 1.2 课程设计的基本要求2 课程设计内容3 2.1 建立通讯录3 2.2 电网建设造价系统10 实训总结15 附：程序源代码 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程实训可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程实训主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程实训中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求写课程实训报告，要求题目按照如下几个内容认真完成； 其中包括： 　　a）需求分析： 　　在该部分中叙述，每个模块的功能要求 　　b）概要设计 　　在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。 　　c）详细设计 　　各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 　　源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 　　d）调试分析 测试数据，测试输出的结果，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 三、课程设计内容 1 、建通讯录 【问题描述】 设实现通讯录查找系统。 【基本要求】 (1) 设每个记录有下列数据项：电话号码、用户名、地址； (2) 从键盘输入各记录，分别以电话号码为关键字建立表； (3) 显示、插入、删除、查找并显示给定电话号码的记录； (4) 要求人机界面友好，使用图形化界面； 【实现提示】 主函数：根据选单的选项调用各函数，并完成相应的功能。 Menu()的功能：显示英文提示选单。 Quit()的功能：退出选单。 Create()的功能：创建新的通讯录。 Append()的功能：在通讯录的末尾写入新的信息，并返回选单。 Find()：查询某人的信息，如果找到了，则显示该人的信息，如果没有则提示通讯录中没有此人的信息，并返回选单。 Alter()的功能：修改某人的信息，如果未找到要修改的人，则提示通讯录中没有此人的信息，并返回选单。 Delete()的功能：删除某人的信息，如果未找到要删除的人，则提示通讯录中没有此人的信息，并返回选单。 List()的功能：显示通讯录中的所有记录。 算法描述： 首先用结构体的类型定义姓名、电话号码、住址。然后建立线性链表存储通讯录，每次增加记录时，从键盘上输入新纪录的基本信息插入表中，要修改记录时按输入的电话号码为关键字查找记录，若有则修改，若无则不能修改；查找记录时从键盘输入关键字，即记录的电话号码，从表中查找是否有记录的号码等于查找关键字，若有则查找成功，否则查找不成功；删除时，先在通讯录中查找记录，若查找成功则删除，否则无法删除。 算法实现： #includestdlib.h #includewindows.h #includeiostream.h #includestring.h #includestdio.h #includemalloc.h typedef struct pnode