這節我們討論了兩種好玩的資料結構,棧和隊列。老樣子,什麼是棧, 所謂的棧是棧(Stack)是操作限定在表的尾端進行的線性表。表尾由於要進行插入、刪除等操作,所以,它具有特殊的含義,把表尾稱為棧頂(Top) ,另一端是固定的,叫棧底(Bottom) 。當棧中沒有資料元素時叫空棧(Empty Stack)。這個類似於送飯的飯盒子,上層放的是紅燒肉,中層放的水煮魚,下層放的雞腿。你要把這些菜取出來,這就引出來了棧的特點先進後出(First in last out)。 具體敘述,加。棧通常記為:S=
前面介紹了線性結構,線性結構中的資料元素是一對一的關係。本章和下一章介紹兩種非常重要的非線性結構:樹形結構和圖狀結構。樹形結構是一對多的非線性結構,非常類似於自然界中的樹,資料元素之間既有分支關係,又有層次關係。樹形結構在現實世界中廣泛存在,如家族的家譜(圖一)、一個單位的行政機構組織(圖二)等都可以用樹形結構來形象地表示。樹形結構在電腦領域中也有著非常廣泛的應用,如 Windows
事件機制 class Person { public string name; public int age; public string sex; public float money; public Person() { this.name = "張三"; this.age = 18; this.sex = "男";
[翻譯]Tapan Dantre.著Serial Communication using C# and Whidbey[簡介]本文將介紹如何在.NET平台下使用C#建立串口通訊程式,.NET 2.0提供了串口通訊的功能,其命名空間是System.IO.Ports。這個新的架構不但可以訪問電腦上的串口,還可以和串口裝置進行通訊。我們將使用標準的RS 232 C
叢集線性群集非線性群集線性群集直接存取群集(數組,字串,結構)ArrayList,StringBuild,Struct順序存取群集(棧,隊列)Stack,Queue索引群集(散列表,字典)Hashtable,Directionary非線性群集層次群集(樹-二叉樹,堆)組群集(集合,圖,網路) 通過CollectionBase類實現Collection類View Code class Collection:CollectionBase { public void
擴充方法其實是C#3.0就引入的文法特性(本人out了)。通過使用擴充方法,可以在不建立新的衍生類別型、不修改原始類型的原始碼的情況下,向現有類型“動態”添加方法。 有如下的原始類型: class MyMath { public int Add(int a, int b) { return a + b; } } 添加“擴充方法” static class MyMathExtend {