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

实验报告一C++基础实验班级__2010XXX__ 学号__2010XXXX__ 姓名__HoogLe__ 专业___XXXX____一、 实验目的：（1） 掌握类与对象的基本知识点（2） 掌握引用、指针的应用（3） 掌握函数模板、类模板的应用（4） 利用time函数实现算法评价的事后统计方法（5） 熟悉抽象数据类型的表示和实现方法二、 实验内容：1、利用函数模板，实现输入三个数（可以是三个整形或浮点数等），并按由大到小的进行排序后输出include _using namespace std__;_template__swap1(_Type_ *p1,_Type_ *p2){ _Type_ p; p=*p1; *p1=*p2; *p2=p;}void main(){_int_ n1,n2,n3; cout<<"请输入三个整数：\n"; cin>>n1>>n2>>n3; if (n1>e1>>e2>>e3; _if(e1

include using namespace std;_template_void sort(_Type_ *a, int n) /*选择法排序,从小到大*/{int i,j; __Type_ p; for (i=0;ia[j]) { p=*(a+i); //*(a+i)等价于a[i]; a[i]=a[j]____; _*(a+j)___=p; } }} 试分析sort的时间复杂度：O（）；void main(){ int n; //数组大小变量 cout<<"请输入动态数组的大小："; _cin>>n_; _int *p=new int[n]__________; //申请动态数组存储空间 cout<<"\n请输入数组中的"<>p[i]___;//从键盘读入数据 _sort(p,n)___________; //对数组中的数据进行排序 cout<<"排序后数组中的数据：\n"; for(int j=0;j

实例：统计5,000,000，00次空的for循环的时间，单位是秒这个头部定义了与时间有关的三种类型Clock_t,time_t,tm利用此方法，可对同一问题的不同算法加以性能测试include #include using namespace std;void main(){ volatile long unsigned t;//volatile 可变的 //方法一： time_t start; start=time(NULL);//设置起始时间 for(t=0;t<;t++); cout<<"loop used " <

虚部OperationComplex构造函数 输入：要初始化实部的值realval与虚部的值imgval动作：确定实部与虚部GetReal 获得实部 输入：无 前置条件：无 动作：获得复数的实部 输出：返回该复数的实部 后置条件：无GetImag 获得虚部 输入：无 前置条件：无 动作：获得复数的虚部 输出：返回该复数的虚部 后置条件：无Operate + 重载加法运算符，实现两个复数相加输入：另一个所要相加复数对象 前置条件：无 动作：将两个复数的实部与虚部分别相加 输出：返回相加后的复数对象 后置条件：无Operate - 重载减法运算符，实现两个复数相减输入：要减的复数对象 前置条件：无 动作：将两个复数的实部与虚部分别相减 输出：返回相减后的复数对象 后置条件：无Display 输出复数输入：无 前置条件：无 动作：将复数的实部和虚部按一定格式输出 输出：无 后置条件：无end ADT complex[利用类模板加以实现，使实部、虚部可以为int或float或double]头文件complex.h实现类声明代码如下：#includetemplateclass complex {private: T realval,imgval;public: complex(){ realval=imgval=0;}; complex(T real=0,T img=0){ realval=real; imgval=img; } ~complex(){}; T GetReal(); T GetImag(); complex operator+(complex& c); complex operator-(complex& c); friend ostream& operator<<(ostream& out,complex& d); friend istream& operator>>(istream& in,complex& d); void display();};在complex..cpp文件中实现complex类中成员函数，实现代码如下：templateT complex::GetReal(){ return realval;}templateT complex::GetImag(){ return imgval;}templatecomplex complex::operator+(complex& c){ realval+=c.realval; imgval+=c.imgval; return *this;}templatecomplex complex::operator-(complex& c){ realval-=c.realval; imgval-=c.imgval; return *this; }templateostream& operator<<(ostream&out,complex& d) { if(d.realval!=0&&d.imgval!=0){ out<istream& operator>>(istream&in,complex& d) { in>>d.real>>d.imag; return in;}templatevoid complex::display(){ if(realval!=0&&imgval!=0){ cout<#include"complex.h"void main(){ complex com11(0,0),com12(0,0); complex com21(4,0),com22(0,3); complex com31(3,1.5),com32(8,-1.5); complex com41(-4,3.4),com42(-6,-8.1); complex com51(-5.4,1.2),com52(5.4,3.2); c。