数据结构课程设计实验报告.docVIP

《数据结构与算法》 课程设计报告 姓 名： 林小琼 学 号： 0907022118 班 级： 09网络工程 设计时间： 2011.1.10—2011.1.14 审阅教师： 林仙丽 目 录 一．课程设计的目的与要求（含设计指标）....................2 二．方案实现与调试........................................2 2.1仓库管理系统...........................................2 2.2通讯录管理系统.........................................5 2.3猴子选大王.............................................7 2.4.二叉树运算（最近祖先）..................................7 2.5各种排序..............................................8 三．课程设计分析与总结.......................................9 四．源程序清单.....................................................9 一. 课程设计的目的与要求（含设计指标） 设计目的：1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题；2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力；3、培养学生初步的软件设计及软件测试的能力。 设计任务及要求 基本要求：1、学生必须仔细阅读《数据结构》课程设计，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报课程设计按照教学要求需要周时间完成，周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚 struct node {int NO; //商品编号 char name[max]; //商品名称 int count; //商品数量 }; 2.1.1算法描述及实验步骤 主要模块的算法描述（1）直接生成一个链表，增加则在后面直接插入一个结点（2）定义该链表的头指针，一个个指下去，直到它等于要查询的结点，打印并推出。（3）删除流程图 主界面选项要求输入数字，错误输入有提示且要求重新输入。货物信息输入时，编 号为整型，名称为10个字符，数量为整型。同时输入货物信息时，编号输入n作为结束符。 2.1.2调试过程及实验结果 （1）存入仓库货物信息 （2）打印出仓库货物信息并插入、增加货物信息，分别存入要增加商品编号、商品名称、数量。 （3）增加后并一起打印出来，列表如下。接下来实现查询功能，你可以根据商品编号查询，也可以跟据商品名称查询，若仓库里没有该商品信息，则输出查找失败。若存在，则输出其他对应的商品信息。 （4）删除功能。输入要删除的商品编号，则该商品在仓库里的记录取消；删除后打印出剩余商品的信息。最后按相应提示结束系统操作。 ． 2.2通讯录管理系统 题目描述：通讯录一般包括通讯者的编号、姓名、性别、电话及地址等信息，设计一个通讯录要求实现通讯者的插入、查询、删除、更新、排序操作 struct node { char num[5]; //编号 char name[8]; //姓名 char sex; //性别 char tel[8]; //电话 c