数据结构课程设计报告汇.doc

数据结构 课程设计报告 问题描述与分析 课程设计目的： 《数据结构》主要介绍一些最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法、并对算法的效率进行简单的分析和讨论。数据结构时介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等重要基础，广泛的应用于信息学、系统工程学等各种领域。 数据结构课程设计是为数据结构课程独立开发的实践性教学环节。数据结构课程设计对于巩固数据结构知识，加强学生的实际动手能力和提高学生综合素质是十分必要的。 课程设计的目的： 要求学生达到熟练掌握C语言的基本知识和技能。 了解并掌握数据结构与算法的实际方法，具备初步的独立分析和设计能力。 提高程序设计和调试能力。学生通过上机实习，验证自己实际的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提高程序设计水平。 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 二、课程设计内容 课题一：一元多项式计算 1、问题描述 1）、能够按照指数降序排列建立并输出多项式； 2）、能够完成两个多项式的相加、相减，并将结果输入。 2、要求 在上交资料中请写明：存储结构、多项式相加的基本过程的算法（可以使用程序流程图） 、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法。 3、运行环境： Microsoft Visual C++ 6.0。Visual C++(简称VC)是Microsoft公司推出的目前使用极为广泛的基于Windows平台的C++可视化开发环境。Visual C++ 6.0提供的控制台应用程序对学习和掌握标准C++内容非常有利。“可视”的资源编辑器与MFC类以及应用程序向导，为快速高效地开发出功能强大的Windows应用程序提供了极大的方便。利用Visual C++ 6.0进行Internet、数据库及多媒体等多方面的程序开发也很容易。 4、源程序： #include iostream using namespace std; #define MAXSIZE 10 typedef struct { int xi; int zhi; }DataType; typedef struct node { DataType data[MAXSIZE]; int length; }Dx,*PDx; PDx Init_List() { Dx *S; S=(Dx *)malloc(sizeof(Dx)); if(S) S-length=0; return S; } int Empty(Dx *S) { if(S-length==0) return 1; else return 0; } int In_list(Dx *S,DataType a)//建立多项式存储结构 { if(SS-lengthMAXSIZE) { S-length++; S-data[S-length-1]=a; return 1; } else return 0; } int Insert_list(Dx *S,int j,DataType e)//插入 { if(SS-lengthMAXSIZE) { S-length++; for(int i=S-length-1;ij;i--) S-data[i]=S-data[i-1]; S-data[j]=e; return 1; } else return 0; } int Delete_list(Dx *S,int m)//m就是数组下标 { if(!S) { cout多项式不存在！endl; return -1; } if(m1||mS-length) { cout删除位置不合法！endl; return 0; } for(int j=m;jS-length;j++) S-data[j-1]=S-data[j]; S-length--; return 1; } PDx Luru(int n)//录入多项式，并存储起来,n为多项式的项数！ { Dx *S; S=Init_List(); DataType e; cout按从高指数到低指数，输入一元多项式的系数和指数；endl; for(int i=0;in;i++) { cout指数：; cine.zhi; if((S-length-1=0e.zhi=S-data[S-length-1].zhi)||e.zhi0) { i--; cout输入指数大于前一项错误请重输或小于0！endl; continue; } cout系数：