数据结构课程设计最新精选.docx

数据结构课程设计

第一篇：数据结构课程设计河海大学计算机与信息学院（常州）数据结构课程设计课程设计题目：多项式问题专业、年级：计算机科学与技术09级学号：0962810226姓名：王超目录一、问题描述-------------3二、需求分析-------------4三、概要设计-------------41.概要设计目的与要求--42.概要设计内容--------43.功能算法描述与数据结构说明-------------------------5四、详细设计-------------5五、系统测试-------------8六、使用说明-------------9七、总结及心得体会-----10多项式问题一．问题描述给你九个整数，这九个整数分别是x的8次方至0次方的系数，请你按照多项式的一半形式合理地构造（去除不必要的）。例如九个系数分别是为0,0，0,1,22，-333,0,1，-1，你要构造并输出一行多项式：x^5+22x^4–333x^3+x–1。它的格式规则如下：1.多项式的项必须按其指数从高到低排列。2.指数必须跟在符号“^”后显示。3.有常数的只显示常数项（无需跟x^0）。4.只显示系数不为0的项；若系数全为0，需显示常数项。5.在多项式中唯一需要空格的地方是项与项之间的加号或减号的两边需加上空格。6.如果首项的系数是正数，则系数前不加符号；如果首项的系数是负数，则符号与数字之间不加空格，就如：-3x^2+-2x。7.系数为1，指数为0时，系数的1才显示（推广到系数为-1）。输入/输出说明1.输入/输出方式为文件方式，输入文件有一行或多行的系数，系数之间有空格分隔。2.每行共有九个系数，每个系数的绝对值为小于1000的整数。输出文件包含构造完地多项式，每行一个多项式。输入范例000122-33301-1000000-5550输出范例x^5+22x^4–333x^3+x–1-55x^2+5x二．需求分析2.1可行性研究该程序主要从技术的角度来分析可行性。技术上的可行性研究主要分析技术条件能否顺利完成开发工作，硬、软件能否满足开发者的需要等。该系统采用了Windows7操作系统结合VisualC++6.0等软件开发平台已成熟可行。硬件方面，科技飞速发展的今天，硬件更新的速度越来越快，容量越来越大，可靠性越来越高，其硬件平台也比较能满足此系统的需要。2.2结构与主要功能模块从实现多项式输出过程的角度来分析，至少需要这样一些子功能模块。如：1.多项式创建功能；2.多项式输出功能；3.释放多项式功能；4.操作界面显示功能；三．概要设计1.概要设计目的与要求通过多项式程序设计，使我们进一步掌握和利用C++语言进行结构化程序设计的能力；进一步理解和运用结构化程设计的思想和方法；初步掌握开发一个小型系统程序设计的基本方法；学会调试一个较长程序的基本方法；以及掌握书写课程设计开发文档的能力（书写课程设计报告）。总之，通过本课程设计加深对《C++语言》及《数据结构》课程所学知识的理解，进一步巩固C++语言语法规则，在程序中体现出算法的思想，提高程序的运行效率。学会编制结构清晰、风格良好、数据结构适当的C++语言程序，从而具备解决综合性实际问题的能力。2.概要设计内容多项式输出程序具有以下基本功能：1．创建多项式。接收输入的数据，并保存到链表中。2．Txt文档输入输出功能。3．清除内存内容，释放创建的链表，退出程序。3.功能算法描述与数据结构说明该多项式程序除了main()函数外，主要有以下函数：node*CreatePolyn()voidfirstnode(node*p)voidothernode(node*p)voidPrintPolyn(node*Pa)voiddeletechain(node*h)下面对这些函数逐一介绍。①.main（）函数main函数主要调用其他函数，用来实现输入、显示功能。在main（）函数中，定义一维数组p[]用来保存多项式的系数，Pa定义程序所需链表的头指针。在程序开始要求输入多项式的系数，随后创建链表以保存多项式，再显示出构建的符合要求的多项式。②.node*CreatePolyn()该函数功能是创建新的多项式链表。使用for语句，控制输入多项式的每一项。③.voidfirstnode(node*p)该函数功能是判断输出多项式第一项。对于第一项的系数为1或-1，指数为0或-1等五种情况进行讨论。④.voidothernode(node*p)该函数功能是判断输出多项式除第一项外的其它项。对于第一项的系数为1或-1，指数为0或-1等五种情况进行讨论。⑤.voidPrintPolyn(node*Pa)该函数功能：显示构造的符合要求的多项式链表。在该函数中调用③、④函数，进行多项式的输出。⑥.voiddel