/第 2 学期数据结构 课程设计任务书指导老师： 耿晓中、毛应爽班级：软件 1242 班 地点： 9209一、课程设计目标《数据结构》是计算机专业专业基础课，是一门实践性很强课程，学生经过理论学习，并在完成每章后面部分小程序后，了解了数据结构基础概念，掌握了部分基础编程技术，但仅有这首先训练还是很不够。全方面、严格训练，是学好该课程一个不可缺乏组成部分课程设计对于提升学生用学到书本知识处理实际问题，培育实际工作所需要动手能力，对于提升以科学理论和工程上技术，法律规范地开发大型、复杂、高质量应用软件和系统软件含相关键性作用。经过课程设计实践，学生能够在程序设计方法、上机操作等基础技能和科学作风方面受到比较系统和严格训练。二、课程设计内容（包含技术指标）《数据结构课程设计》则要培育、训练学生选择适宜数据结构并利用程序设计语言（C/C++）编写质量高应用程序。并建立初步评价算法程序能力。为编译技术、操作系统、数据库及算法设计和分析等后继课程学习和为应用软件尤其是非数值应用软件开发打下良好理论基础和实践基础关键和难点： 1. 针对具体问题怎样选择或设计适宜数据结构； 2. 怎样依据一定存放策略实现数据存放表示； 3. 基于上述数据结构设计并实现完成具体要求算法； 4. 对算法时间性能进行分析。 手段和方法： 1. 给出具体示例和设计方法示例； 2. 上机前预习及检验； 3. 分组讨论，团体合作； 4. 天天上机后总结。三、课程设计题目、内容及课时分配具体设计题目：（每个同学用自己学号除以 23 取余，对应序号就是设计题目序号，其中学号 23 对应第 23 题）1、通讯录制作 设计目标：用《数据结构》中双向链表作数据结构，结合语言基础知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面功效： 输入信息—— enter(); 显示信息——— display( ); 查找以姓名作为关键字 ———search( ); 删除信息——— delete( ); 存盘——— save ( ); 装入——— load( ) ; 设计要求： 每条信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）邮编（EIP）国家（ STATE）几项 作为一个完整系统，应含有友好界面和较强容错能力 上机能正常运行，并写出课程设计汇报 2、全国交通咨询模拟 问题描述：处于不一样目标旅客对交通工含有不一样要求。比如，因公出差旅客期...
