雙鏈表每個數據節點都有兩個指針，分別指向其後繼和前驅節點。與單鏈表只能訪問其後繼結點相比 ，具有更大的靈活性；當然占用更多的存儲空間。前面的單鏈表和這裡的雙鏈

隊列的特點是先進先出，如同日常生活中的排隊。隊列有加入隊尾，從隊頭刪除元素，取得隊尾元素 ，取得隊頭元素，取得隊列長度，判斷隊列是否為空等操作。隊列也可以可以

2.應用示例也是一個非常無聊的演示程序：顯示隨機生成整數的奇偶數對。Queue<int> q1 = new Queue<int>();

堆棧是一種後進先出的數據結構，在某些程序設計中經常用到。堆棧只能取得棧頂元素、壓棧、出棧 、取得棧內元素數量及判斷是否為空等操作。堆棧可以用順序表、鏈表實現，

2.應用示例一個及其無聊的字符串翻轉程序。char[] ch = hello world!.ToCharArray();Stack<char> s

與順序表相比，鏈表有自己的特點：插入、刪除操作無需移動元素；能夠高效實現動態內存分配；但 不能按節點索引快速定位到節點；由於需要記錄指針域，系統開銷較大。本篇

C#高級（九）C#數據結構,集合C#高級（八）委托C#高級（七）類型強制轉換,拆箱,裝箱C#高級（六）接口,接口繼承C＃高級（五）繼承,派生類，派生類的構造方

注意，在使用ArrayList之前，要引入System.Collections 這個命名空間。在本例中，ArrayList arrayTest = new A

三、Stack 類（棧）棧是另外一種集合。適合於處理應用程序使用完後就刪除的臨時數據項。在棧裡，存儲和取出的順序是 先進後出，或者說 後進先出。在stack裡

四、Queue類。和Stack類似，只是Queue先進先出，後進後出。與Stack相反。例子和上面的一樣，只需稍做修改。Queue使用 Enqueue 添加元

一、委托當我們需要把方法做為參數傳遞給其他方法的時候，就需要使用委托。因為有時候，我們要操作的對象，不是針對數據進行的，而是針對某個方法進行的操作。我們還是來

先我們定義了一個NumberOpthion類。用來對數字進行*2和2次方運算。接著，我們定義了一個委托 delegate double DoubleOprat

一、裝箱和拆箱裝箱就是 將值類型轉換為引用類型。拆箱就是 將引用類型轉換為值類型。比如我們非常常用的 .ToString() 方法，就是典型的一個裝箱的過程。

一、基本概念首先我們來了解兩個基本概念：實現繼承和接口繼承（1）、實現繼承，表示一個類派生於一個基類型，並擁有該基類型的所有成員字段和函數。（2）、接口繼承，

2）、虛方法把一個基類中的方法聲明為 virtual ，則該函數可以在任何派生類中重寫了。在C#中，函數默認下不是虛擬的，需要顯式的聲明。但在Java中，所有

4）、調用函數的基本版本還是看上一個例子，我們稍作修改，如下，public class test : baseClass2 { publi

我們先聲明了一個 userBase 類，其有個私有成員變量，還有兩個構造函數。oneMen類派生自userBase 類。並且oneMen類有其自己的三個構造函

一、結構結構和類幾乎一樣，在定義的時候只需要把class寫成 struct 。為結構定義函數和為類定義函數完全 一樣。那什麼時候用結構呢？在一些時候，我們僅需

構造函數是和類名相同的類的一個方法，如果沒有顯式的聲明，在系統會在編譯的時候，自動生成一 個不帶參數的，不執行任何動作的構造函數。但如果顯式的聲明了構造函數，

我們看下面的例子using System;namespace gosoa.com.cn{public class test{static test(){Con