数据结构C#描述（第三讲：在C#中用基于泛型的编程来实现一个数据结点的定义）

    在对数据结构的研究中，我们常常试图用一种数据结构类型来扮演多重角色，也就是希望这种数据结构类型的值能代表多种不同的数据类型，从而使其能在各种数据结构的场合得以应用。在C#中引用了泛型的概念，类似于C++中的模板。泛型类使用泛型类型，并可以根据需要使用特定的类型来替换泛型类型。这样就保证了类型安全性：如果某个类型不支持泛型类，编译器就会产生错误。通常情况下，我们定义一个值，然后给这个值赋于可以代表很多数据类型的能力，在这里就有了一个全新的概念，那就是：泛化编程（generic programming）。

    所谓泛化程序，就是在程序中提供一种名叫“占位符”的数据类型，然后在程序编译时将指定的要使用的数据类型填充到占位符里，占位符通常用两个尖括号<>括起来表示，最简单的例子就是在C#中的数据交换函数：

    //占位符T紧挨着函数名，用尖括号括起来。 //函数中的每一个参数都被定义为一个泛型数据 static void Swap<T>(ref T val1, ref T val2) { T temp; temp = val1; val1 = val2; val2 = temp; } 

   下面是测试这段泛化程序的代码：

using System; using System.Collections.Generic; using System.Text; namespace Chapter1_泛化编程实例 { class GenericProgramExample { static void Main(string[] args) { int num1 = 100; int num2 = 200; Console.WriteLine("num1:" + num1); Console.WriteLine("num2:" + num2); Swap<int>(ref num1, ref num2); Console.WriteLine("num1:" + num1); Console.WriteLine("num2:" + num2); string str1 = "Sam"; string str2 = "Tom"; Console.WriteLine("str1:" + str1); Console.WriteLine("str2:" + str2); Swap<string>(ref str1,ref str2); Console.WriteLine("str1:" + str1); Console.WriteLine("str2:" + str2); Console.ReadKey(); } static void Swap<T>(ref T val1, ref T val2) { T temp; temp = val1; val1 = val2; val2 = temp; } } }

 

   通过上面的实例，我们可以看到泛化编程对于适应多种不同数据类型的便利之处。泛化，不仅仅用于函数定义，我们还可以创建自己的泛型类，创建泛型类，就是要在定义类的时候再类名后加上泛型类型占位符<T>，在类定义中任何引用类名的时候，一定要记得把类型占位符也和类名一起写出来提供。

   回到数据结构研究的主题，我们现在定义一个泛型类，来表述数据结构中耳熟能详的结点node类：

   public class Node<T> { //定义两个私有字段 T data; Node<T> link; //定义类的构造函数，初始化字段 public Node(T data, Node<T> link) { this.data = data; this.link = link; } }

 

    如果现在我们有一个数据类型为字符串的数据结构，要使用上面的结点类node可以用如下代码：Node<string> node1 = new Node<string>("Mike",null); Node<string> node2 = new Node<string>("Hill",node1);

    所以，我们研究C#表述的数据结构时，可以将这个结点类应用于任意类型的数据结构！与此同时，强大的.NET类库已经为我们提供了泛型数据结构的类库，这些数据结构可以在System.Collection.Generic命名空间下找到，我们以后所讨论的所有数据结构，都能在这个namesapce下找到现成的类。

定义一个泛型容器:using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { //泛型容器 container implement public class Container<T> { readonly int m_Size; int m_ContainerPointer; T[] m_Items; //constructor with parameters public Container(int size) { m_Size = size; m_Items = new T[m_Size]; m_ContainerPointer = -1; } //constructor without parameters public Container() : this(100) { m_ContainerPointer = -1; m_Size = 100; } public int Count { get { return m_ContainerPointer; } } public bool IsEmpty { get { return (m_ContainerPointer == -1); } } public bool IsFull { get { return (m_Size - 1 == m_ContainerPointer); } } //Insert elements in the tail of the container public void Insert(T item) { if (IsFull) { Console.WriteLine("Container is full"); return; } else if (IsEmpty) { m_Items[++m_ContainerPointer] = item; } else { m_Items[++m_ContainerPointer] = item; } } //Delete elements from the tail of the container public T Delete() { if (m_ContainerPointer >= 0) { return m_Items[m_ContainerPointer--]; } return default(T); } } class Program { static void Main(string[] args) { } } /* 和普通类一样，泛型类可以拥有各种成员，包括非静态和静态的字段、方法、构造器、索引函数、委托和事件等。 * 在泛型类的成员中可以自由地使用类型参数来指代数据类型，包括用来定义字段类型和方法成员的返回类型。 * 传递给方法成员的参数类型，以及在方法成员的执行代码中定义局部变量的类型。 类型参数在作为传递给方法的参数使用时，既可以作为一般参数，也可以作为引用参数和输出参数，甚至可以是数组参数。 */ }