１線性聚集基礎 在數據結構層次中最高層次的抽象是一個聚集
在這個聚集分為兩個大類
第一類是線性聚集
另一種是非線性聚集
線性聚集可以根據其命名知道是按照一種線性次序進行排序的
在線性聚集中又根據存取不同分為
廣義索引
直接存取和順序存取三類
廣義索引包括字典和散列表
直接存儲包括有數組
文件以及記錄
順序存取包括
表
棧
隊列和優先隊列
非線性隊列可以層次聚集和群聚集來分
其中層次聚集中包括數和堆
群聚集中包括集合和圖
２棧和C#構建棧 棧是一種最長常使用和最重要的數據結構
棧通常在用於處理語法識別
表達計算等方面
棧是在上面提到過的過的順序表中的一種
這種順序表特點是後進先出（Last In First Out)
棧主要兩種典型的抽象數據類型
順序棧和連式棧
通常我們都將對於采用數組存儲的棧方式稱做順序棧
下面我通過C#語言給大家寫一個簡單的順序棧
如圖
所是
圖數組實現棧的數據結構 對於另外一種使用鏈表做存儲的棧
我們將其稱做連式棧
同樣我們通過一個程序實現一個連式棧
如圖
所示
圖鏈表實現棧的數據結構 ３隊列和C#構建隊列 隊列和棧都是屬於線性表
隊列和棧在本質上的區別是在存取方式上面的
隊列使用的是先進先出(First In First Out)的方式實現數據的存取
通常運用在多消息處理上面
按照隊列的順序處理
下面通過一個C#實例實現隊列
圖
圖鏈表實現隊列的數據結構 ４總結 本文重點講述了數據結構中線性表的棧和隊列
並且通過C#代碼去實現一些實例
From:http://tw.wingwit.com/Article/program/net/201311/12633.html
