教案 程序设计—数据结构 第一章绪论 ∥类的声明 protected: double realpart; double imagpart, public: Complex(); Complex(double realVal,double imagVal); Complex(Complex&z)assign(z);) -Complex(): void assign(Complex&z): double getReal(void)const return realpart; double getlmag(void)const return imagpart; friend Complex add(Complex&z1,Complex&z2); ∥类的实现部分 Complex::Complex(double realVal,double imag Val) realpart=realVal; imagpart=imag Val; } void Complex::assign(Complex&z) realpart=z.realpart; imagpart=z.imagpart; Complex add(Complex&z1,Complex&z2) Complex sum(z1): sum.realpart +=z2.realpart; sum.imagpart+=z2.imagpart: return sum; 1.4算法和算法分析 1.4.1算法 算法是为了解决某类问题而规定的一个有限长的操作序列。 一个算法必须满足以下五个重要特性： 1.有穷性对于任意一组合法输入值，在执行有穷步骤之后一定能结束，且算法中的每 一步骤都能在有限时间内完成； 2.确定性对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行 者或阅读者都能明确其含义及如何执行。即在任何条件下，算法都只有一条执行路径； 文档编号 完成时间 完成人张昱 修改时间2003-93 第3页程序设计——数据结构 第一章 绪论 第 3 页 文档编号 完 成 人 张 昱 完成时间 修改时间 2003-9-3 // 类的声明 protected: double realpart; double imagpart; public: Complex( ); Complex(double realVal，double imagVal); Complex(Complex& z){assign(z) ;} ~Complex( ); void assign(Complex& z); double getReal(void) const { return realpart;} double getImag(void) const { return imagpart;} friend Complex add(Complex& z1, Complex& z2); }； // 类的实现部分 Complex::Complex(double realVal, double imagVal) { realpart = realVal; imagpart= imagVal; } void Complex::assign(Complex& z) { realpart = z.realpart; imagpart= z.imagpart; } Complex add(Complex& z1, Complex& z2) { Complex sum(z1); sum.realpart += z2.realpart； sum.imagpart += z2.imagpart； return sum; } 1.4 算法和算法分析 1.4.1 算法 算法是为了解决某类问题而规定的一个有限长的操作序列。 一个算法必须满足以下五个重要特性： 1． 有穷性 对于任意一组合法输入值，在执行有穷步骤之后一定能结束，且算法中的每 一步骤都能在有限时间内完成； 2． 确定性 对于每种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行 者或阅读者都能明确其含义及如何执行。即在任何条件下，算法都只有一条执行路径；