数据结构课程设计方案.pdfVIP

数据结构课程设计方案 一、数据结构课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的 要求。有问题及主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间 计划，并在课程计过程中不断检测自己的计划完成情况，及时的向教室汇 报。 二、数据结构课程设计的具体内容 本次课程设计完成如下模块（共6 个模块，学生可以在其中至少挑选5 个功能模块完成，多做可以加分。） 1、一元多项式计算 任务：能够按照指数降序排列建立并输出多项式； 能够完成两个多项式的相加、相减，并将结构输出； 在上交资料中请写明：存储结构、多项式相加的基本过程的算法 （可 以使用程序流程图）、源程序、测试数据的结果、算法的时间复杂度、另外 可以提出算法的改进方法。 2 、 订票系统 任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结 构、具体数据自定） 查询：可以查询某个航班的情况（如输入航班号，查询起降时间，起 飞抵达城市，航班票价，票价折扣，确定航班是否满仓），可以输入飞机抵 达城市，查询飞机航班情况； 订票：（订票情况可以存在一个文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能的说明，设计航班信息，订票信息的存储结构，设计 程序完成功能； 3 、文章编辑 功能： 输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80 个字符，共N 行； 要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数： （2 ）统计某一字符串在文章中出现的次数，并输出该次数； （3 ）删除某一字符串，并将其后面的字符前移。 存储结构用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母，任何数字及标 点符号。 输出形式：（1）分行输出用户输入的各行字符；（2 ）分4 行输出“全部字 母数”、“数字个数”、“空格个数”、“文章总字数”（3 ）输出删除某一个字 符串后的文章。 4 、哈夫曼编\译码器 任务：建立哈夫曼编\译码器 要求：可以建立函数输入二叉树，并输入其哈夫曼树编码 再上交材料中请写明：存储结构、基本算法 （可以使用程序流程图）、输入 输出、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法 的改进方法。 5 、图的建立及输出 任务：建立图的存储结构（图的类型可以使有向图、无向图、有向网、无 向网，学生可以任选两种类型），能够输入图的顶点和边的信息，并存储到 相应存储结构中，而后输出图的邻接矩阵。 6、排序 任务：用程序实现插入法排序、起泡法排序； 利用插入法和冒泡法的算法，将用户随机输入的一列数按递增的顺序排 列好。 输入的数据形式为任何一个正整数，大小不限。 输出形式：数字大小逐个递增的数列 三、上交的成果内容： 1、上交源程序：学生按照课程设计的具体要求所开发的所有源程序 （应该 放到一个文件夹中），文件名要求：按照 “姓名—学号”起名； 2、上交程序的说明文件，如果需要安装，要有程序的安装使用说明； 3、课程设计报告 （保存在word 文档中，文件名要求按照 “姓名—学号— 课程设计报告”起名，如文件名为 “张三—001—课程设计报告”.doc ）： 按照课程设计的具体要求建立的功能模块，每个模块要求按照以下几个内 容认真完成： a) 需求分析：在该部分中叙述每一个模块的功能要求 b) 概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流 程图），每个程序中使用的存储结构设计说明（如果指定存储结构，请 写出该存储结构的定义） c) 详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可 以是一组源程序，每个功能模块采用不同的函数实现）， 源程序要按 照学程序的规则来编写。要结构清晰，重点功能部分要加上清晰的程 序注释。 d) 调试分析： 测试数据，测试输出结果，时间复杂度分析，每个模块设计和调试时存在 问题的思考（问题是哪些？问题如何解决