- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计报告汇
数据结构
课程设计报告
问题描述与分析
课程设计目的:
《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法、并对算法的效率进行简单的分析和讨论。数据结构时介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程,它是计算机程序设计、数据库、操作系统、编译原理及人工智能等重要基础,广泛的应用于信息学、系统工程学等各种领域。
数据结构课程设计是为数据结构课程独立开发的实践性教学环节。数据结构课程设计对于巩固数据结构知识,加强学生的实际动手能力和提高学生综合素质是十分必要的。
课程设计的目的:
要求学生达到熟练掌握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系数:
您可能关注的文档
- 数学与应用数学毕业论文(设计)-求函数极限方法的探讨汇.doc
- 数学与应用数学毕业设计(论文)-几何画板辅助初中数学概念教学的案例设计汇.doc
- 数学与应用数学毕业设计(论文)-基于二维小波的弹性板损伤识别汇.doc
- 数学与应用数学毕业设计(论文)-微积分及其应用汇.doc
- 数学与应用数学毕业设计(论文)-排队系统的服务策略与评价体系汇.doc
- 数学专业毕业论文-函数的极值和最值及其应用汇.doc
- 数学专业毕业论文-基于高校教育收费问题的数学模型与定性分析汇.doc
- 数学专业毕业论文-多元线性回归模型在工业生产总值预测中的应用汇.doc
- 数学专业毕业论文-导数在高中数学教学中的应用汇.doc
- 数学专业毕业论文-导数在解题中的应用汇.doc
最近下载
- 网络空间信息安全(第2版)习题与思考题参考答案.pdf
- 微肿瘤PTC体外药敏检测服务2023年.pdf VIP
- 教科版四年级科学上册第三单元《第1课让小车运动起来》优秀教学设计.docx VIP
- 病例报告表完整版.doc
- 电影售票管理平台.docx
- 统编版语文三年级上册《对话中提示语的位置及标点》课件.pptx VIP
- AQ_ 4272-2016 铝镁制品机械加工粉尘防爆安全技术规范.pdf
- 4第四章-金融市场及其构成(货币金融学(蒋先玲编著)第3版ppt课件可编辑).pptx
- 部编版语文二年级下册 第三单元大单元任务群“发现汉字的秘密”(一等奖创新教学设计).pdf VIP
- 《活着》读书分享.pptx VIP
文档评论(0)