熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> .NET編程 >> 正文

淺析C#語言實現堆和隊列數據結構

2013-11-13 10:07:35  來源: .NET編程 

  線性聚集基礎
  在數據結構層次中最高層次的抽象是一個聚集在這個聚集分為兩個大類第一類是線性聚集另一種是非線性聚集
  
  線性聚集可以根據其命名知道是按照一種線性次序進行排序的在線性聚集中又根據存取不同分為廣義索引直接存取和順序存取三類廣義索引包括字典和散列表直接存儲包括有數組文件以及記錄順序存取包括隊列和優先隊列非線性隊列可以層次聚集和群聚集來分其中層次聚集中包括數和堆群聚集中包括集合和圖
  
  棧和C#構建棧
  棧是一種最長常使用和最重要的數據結構棧通常在用於處理語法識別表達計算等方面棧是在上面提到過的過的順序表中的一種這種順序表特點是後進先出(Last In First Out)
  
  棧主要兩種典型的抽象數據類型順序棧和連式棧
  
  通常我們都將對於采用數組存儲的棧方式稱做順序棧下面我通過C#語言給大家寫一個簡單的順序棧如圖所是
  
 

  
數組實現棧的數據結構

  對於另外一種使用鏈表做存儲的棧我們將其稱做連式棧同樣我們通過一個程序實現一個連式棧如圖所示
  
 

  
鏈表實現棧的數據結構

  
  隊列和C#構建隊列
  隊列和棧都是屬於線性表隊列和棧在本質上的區別是在存取方式上面的隊列使用的是先進先出(First In First Out)的方式實現數據的存取通常運用在多消息處理上面按照隊列的順序處理下面通過一個C#實例實現隊列
  

  
鏈表實現隊列的數據結構

  
  總結
  本文重點講述了數據結構中線性表的棧和隊列並且通過C#代碼去實現一些實例
From:http://tw.wingwit.com/Article/program/net/201311/12633.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.