[数据结构Java版第4版][叶核亚][习题解答].zip

目的：勾勒数据结构课程的轮廓，了解本课程的目的、性质和主要内容。 内容：数据结构和算法概念，算法设计与分析。 要求：理解数据结构基本概念，理解抽象数据类型概念；熟悉算法设计和分析方法。 重点：数据的逻辑结构和存储结构概念。 难点：抽象数据类型，链式存储结构，算法分析方法。 实验：简单算法设计，回顾Java语言的基本语法和面向对象基本概念。

//《数据结构（Java版）（第4版）》，作者：叶核亚，2014年9月18日，JDK 8.11
//§1.1.3   数据类型与抽象数据类型
//【实验1-1】  复数类。

public class Complex
{
    private double realimag;                              //实部，虚部
//    public double realimag;
    public Complex（double real double imag）               //构造方法
    {
        this.real = real;
        this.imag = imag;
    }
    public Complex（double real）                            //构造方法重载
    {
        this（real0）;
    }
    public Complex（）
    {
        this（00）;
    }
    public Complex（Complex c）                              //拷贝构造方法，复制对象
    {
        this（c.realc.imag）;                               //c==null时，抛出空对象异常，下同
    }
    
    //若public double realimag;，以下4个方法可省略
    public double getReal（）     
    {
        return this.real;
    }
    public void setReal（double real）
    {
        this.real = real;
    }
    public double getImag（）
    {
        return this.imag;
    }
    public void setImag（double imag）
    {
        this.imag = imag;
    }
    
    public String toString（）                               //对象的字符串描述，
    {                                                      //覆盖object类的toString（）方法
        return “（“+this.real+“+“+this.imag+“i）“;
    }
    
    public void add（Complex c）                             //两个对象相加，改变当前对象
    {
        this.real += c.real;
        this.imag += c.imag;
    }
    
    public static Complex add（Complex c1 Complex c2）      //返回两个对象相加后的对象，重载，静态方法
    {
        return new Complex（c1.real+c2.real c1.imag+c2.imag）;
    }
    
    public void subtract（Complex c）                        //两个对象相减，改变当前对象
    {
        this.real -= c.real;
        this.imag -= c.imag;
    }
    
    public static Complex subtract（Complex c1 Complex c2） //返回两个对象相减后的对象，重载，静态方法
    {
        return new Complex（c1.real-c2.real c1.imag-c2.imag）;
    }
    
    public boolean equals（object obj）                      //比较两个对象是否相等
    {                                                      //覆盖object类的equals（obj）方法
        if （this==obj）
            return true;
        if （obj instanceof Complex）
        {
            Complex c=（Complex）obj;
            return this.real==c.real && this.imag==c.imag;
        }
        return false;
    } 
}

class Complex__ex
{
    public static void main（String args[]）
    {
        Complex c1 = new Complex（12）;
        Complex c2 = new Complex（35）;
        Complex c3 = Complex.add（c1c2）;                   //返回新创建对象
        System.out.println（c1+“ + “+c2+“ = “+c3）;

        c1.add（c2）;
        System.out.println（“c1=“+c1）;
        System.out.println（“c1==c3? “+（c1==c3））;
        System.out.println（“c1.equals（c3）? “+c1.equals（c3））;
    } 
}

/*
程序运行结果如下：
（1.0+2.0i） + （3.0+5.0i） = （4.0+7.0i）
c1=（4.0+7.0i）
c1==c3? false
c1.equals（c3）? true

*/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2015-09-10 23:09  [数据结构（Java版）（第4版）][叶核亚][习题解答]\
     目录           0  2015-09-10 23:08  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\
     文件         232  2014-09-18 14:18  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\.classpath
     文件         402  2014-09-18 14:18  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\.project
     目录           0  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\bin\
     文件        1947  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\bin\Complex.class
     文件        1314  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\bin\Complex__ex.class
     文件         655  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\bin\Set.class
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\src\
     文件        3084  2014-12-23 16:21  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\src\Complex.java
     文件        1821  2014-12-23 16:21  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.1.3  抽象数据类型\src\Set.java
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\
     文件         232  2014-05-02 15:00  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\.classpath
     文件         423  2014-10-13 12:35  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\.project
     目录           0  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\bin\
     文件        1145  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\bin\Gcd.class
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\src\
     文件         972  2015-02-26 08:54  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.3】最大公约数\src\Gcd.java
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\
     文件         232  2014-05-03 15:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\.classpath
     文件         423  2014-10-16 08:36  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\.project
     目录           0  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\bin\
     文件        1918  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\bin\Array1.class
     文件        1041  2015-04-16 12:15  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\bin\Random.class
     目录           0  2014-12-19 10:27  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\src\
     文件        2479  2015-04-08 20:04  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\src\Array1.java
     文件         815  2015-04-04 09:33  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.2.3  算法设计【例1.4】随机数集合\src\Random.java
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.3 JDK\
     目录           0  2014-11-07 21:38  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.3 JDK\myjava\
     文件         923  2011-04-20 10:52  [数据结构（Java版）（第4版）][叶核亚][习题解答]\2.1 例题\01.3 JDK\myjava\Gcd.class
............此处省略641个文件信息