《数据结构与算法: C#语言描述》第1章读书笔记

在这本书第一章的1.2.1节中结构的示例代码（请参见网址：http://book.51cto.com/art/200905/123578.htm）可能需要修改，因为奇怪的是：属性写了却没用到。将其中的ToString()重写方法和Initials()方法改为：

public override string ToString()

{

    return (String.Format("{0} {1} {2}", firstName, middleName, lastName));

}

public string Initials()

{

    return (String.Format("{0} {1} {2}", firstName.Substring(0, 1), middleName.Substring(0, 1), lastName.Substring(0, 1)));

}

在上面的示例代码片断中，fname改为firstName，mname改为middleName，lname改为lastName。这样的程序修改后实现了直接在该结构内调用它的属性，通过后面的new 结构的构造函数赋属性值。

接下来，在1.3.3节中程序的Count方法应由方法修改为属性，而不应使用方法。

public int Count

{

    get

    {

        return InnerList.Count;

    }

}

Count部分的示例代码片断

Console.WriteLine("Number of names: " + names.Count);

names.Remove("David");

Console.WriteLine("Number of names: " + names.Count);

names.Clear();

Console.WriteLine("Number of names: " + names.Count);

Main()方法部分的示例代码片断

Count的输出结果为：4,3,0。这样的程序修改后才是真正的实现Collection类。

在1.7节练习 第2题：请为Collection类添加Insert方法、Contains方法、IndexOf方法、RemoveAt方法。

public void Insert(int index, object item)

{

    InnerList.Insert(index, item);

}

public bool Contains(object item)

{

    return InnerList.Contains(item);

}

public int IndexOf(object item)

{

    return InnerList.IndexOf(item);

}

public int IndexOf(object item, int startIndex)

{

    return InnerList.IndexOf(item, startIndex);

}

public int IndexOf(object item, int startIndex, int count)

{

    return InnerList.IndexOf(item, startIndex, count);

}

public void RemoveAt(int index)

{

    InnerList.RemoveAt(index);

}

练习第3题：请使用Timing类来比较向Collection类和ArrayList类分别添加了1 000 000个整数时的性能。

using System;



class TestDemo

{

    static void BuildArray(Collection arr)

    {

        for (int i = 0; i <= 1000000; i++)

        {

            arr.Add(i);

        }

    }

    static void DisplayNums(Collection arr)

    {

        foreach(int i in arr)

        {

            Console.Write(i + " ");

        }

    }

    static void Main(string[] args)

    {

        Collection nums = new Collection();

        BuildArray(nums);

        Timing obj = new Timing();

        obj.startTime();

        DisplayNums(nums);

        obj.stopTime();

        Console.WriteLine("Time: " + obj.Result.TotalSeconds);

    }

}

上面的程序运行结果为：

这是 Collection 类的程序实现。ArrayList类的程序实现与之类同，本贴文略过不写了。