数据结构实验报告一C++基础实验.docx

《数据结构实验报告一C++基础实验.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告一C++基础实验班级__2010XXX__学号__2010XXXX__姓名__HoogLe__专业___XXXX____一、实验目的：（1）掌握类与对象的基本知识点（2）掌握引用、指针的应用（3）掌握函数模板、类模板的应用（4）利用time函数实现算法评价的事后统计方法（5）熟悉抽象数据类型的表示和实现方法二、实验内容：1、利用函数模板，实现输入三个数（可以是三个整形或浮点数等），并按由大到小的进行排序后输出。#include_usingnamespacestd__;_template__swap1(_T

2、ype_*p1,_Type_*p2){_Type_p;p=*p1;*p1=*p2;*p2=p;}voidmain(){_int_n1,n2,n3;cout<<"请输入三个整数：";cin>>n1>>n2>>n3;if(n1>e1>>e

3、2>>e3;_if(e1usingnamespacestd;_template_voidsort(_Type_*a,intn)/*选择法排序,从小到大*/{in

4、ti,j;__Type_p;for(i=0;ia[j]){p=*(a+i);//*(a+i)等价于a[i];a[i]=a[j]____;_*(a+j)___=p;}}}试分析sort的时间复杂度：O（）；voidmain(){intn;//数组大小变量cout<<"请输入动态数组的大小：";_cin>>n_;_int*p=newint[n]__________;//申请动态数组存储空间cout<<"请输入数组中的"<

5、in>>p[i]___;//从键盘读入数据_sort(p,n)___________;//对数组中的数据进行排序cout<<"排序后数组中的数据：";for(intj=0;j

6、_t,tm。），利用此方法，可对同一问题的不同算法加以性能测试。#include#includeusingnamespacestd;voidmain(){volatilelongunsignedt;//volatile可变的//方法一：time_tstart;start=time(NULL);//设置起始时间for(t=0;t<;t++);cout<<"loopused"<

7、t=0;t<;t++);cout<<"loopused"<<(clock()-ti)/(CLK_TCK*1.0)<<"seconds.";//精度更高}粘贴测试结果：4.[问题描述]：设计一个复数类，其抽象数据类型描述如下。[复数抽象数据类型描述]：ADTcomplexisDate实部。虚部。OperationComplex构造函数输入：要初始化实部的值realval与虚部的值imgval。动作：确定实部与虚部。GetReal获得实部输入：无前置条件：无动作：获得复数的实部输出：返回该复数的实部。后置条件：无GetImag获得虚部输入：无前置条件：无动作：获得

8、复数的虚部