這里，我們 來說一說C#的數據結構了。 ①什么是數據結構。數據結構，字面意思就是研究數據的方法，就是研究數據如何在程序中組織的一種方法。數據結構就是相互之間存在一種或多種特定關系的數據元素的集合。 程序界有一點很經典的話，程序設計=數據結構+算法。用源代碼來體現，數據結構，就是編程。他有哪些具體 ...

上文對數據結構與算法，有了一個簡單的概述與介紹，這篇文章，我們介紹一中典型數據結構——線性結構。 什么是線性結構，線性結構是最簡單、最基本、最常用的數據結構。線性表是線性結構的抽象(Abstract)， 線性結構的特點是結構中的數據元素之間存在一對一的線性關系。 這 種一對一的關系指的是數據 ...

這節，我們說一說二叉樹常見的應用的場景。呵呵。。。。。。。。。。。。。。 定義一個哈夫曼樹，首先，要高清楚什么是哈夫曼樹。所謂哈夫曼樹是又叫最優二叉樹，指的是對於一組具有確定權值的葉子結點的具有最小 ...

上文我們討論了一種最簡單的線性結構——順序表，這節我們要討論另一種線性結構——鏈表。 什么是鏈表了，不要求邏輯上相鄰的數據元素在物理存儲位置上也相鄰存儲的線性結構稱之為鏈表。舉個現實中的例子吧，假如一個公司召開了視頻會議的吧，能在北京總公司人看到上海分公司的人，他們就好比是邏輯上相鄰的數據元素 ...

就是雙向鏈表(Doubly Linked List)。雙向鏈表的結點結構示意圖如圖所示。 雙向鏈表結 ...

這節重點討論 樹的結構的源代碼實現。 先做一鋪墊，討論一下二叉樹的存儲結構。二叉樹的存儲結構分為線性存儲和鏈式存儲等等。 1、二叉樹的順序存儲結構 對於一棵完全二叉樹，由性質 5可計算得到任意結點 i 的雙親結點序號、左孩子結點序號和右孩子結點序號。所以，完全二叉樹的結點可按從上到下和從左到右 ...

這節我們討論兩種用的蠻多的數據結構——串和數組 首先，老樣子，什么是串，這里串不是吃的牛肉串，羊肉串，而是字符串。在應用程序中使用最頻繁的類型是字符串。字符串簡稱串，是一種特殊的線性表，其特殊性在於串中的數據元素是一個個的字符。字符串在計算機的許多方面應用很廣。如在匯編和高級語言的編譯程序中 ...

前面介紹了線性結構，線性結構中的數據元素是一對一的關系。本章和下一章介紹兩種非常重要的非線性結構：樹形結構和圖狀結構。樹形結構是一對多的非線性結構，非常類似於自然界中的樹，數據元素之間既有分支關系，又有層次關系。樹形結構在現實世界中廣泛存在，如家族的家譜（圖一）、一個單位的行政機構組織（圖二 ...