首先我們簡單瞭解一下什麼堆、棧、隊列。
堆是在程序運行時,而不是在程序編譯時,申請某個大小的內存空間。即動態分配內存,對其訪問和對一般內存的訪問沒有區別。
棧就是一個容器,後放進去的先拿出來,它下面本來有的東西要等它出來之後才能出來。(先進後出or後進先出)
隊列只能在隊頭做刪除操作,在隊尾做插入操作.而棧只能在棧頂做插入和刪除操作。(先進先出)
注意:當前展示的是隊列(Queue),下一章展示消息隊列MQ(Message Queue)
隊列(Queue)代表了一個先進先出的對象集合。當您需要對各項進行先進先出的訪問時,則使用隊列。
當您在列表中添加一項,稱爲入隊,當您從列表中移除一項時,稱爲出隊。
- 入隊就是在隊列的尾部添加數據,隊列數據個數加一,尾指針後移;
- 出隊就是在隊列的頭部取數據,然後刪除該數據,頭指針後移。
常用的屬性&描述
- Count:Count屬性返回隊列中元素個數。
- Enqueue:Enqueue()方法在隊列一端添加一個元素。
- Dequeue:Dequeue()方法在隊列的頭部讀取和刪除元素。如果在調用Dequeue()方法時,隊列中不再有元素,就拋出一個InvalidOperationException類型的異常。
- Peek:Peek()方法從隊列的頭部讀取一個元素,但不刪除它。
- TrimExcess:TrimExcess()方法重新設置隊列的容量。Dequeue()方法從隊列中刪除元素,但它不會重新設置隊列的容量。要從隊列的頭部去除空元素,應使用TrimExcess()方法。
- Clear:Clear()方法從隊列中移除所有的元素。
- ToArray:ToArray()複製隊列到一個新的數組中。
下面我們結合一個實例進行簡單講解:
實例:將用戶下單信息加入到隊列中並讀取隊列。
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace QueueConsoleApplication { public class Program { //實例:將用戶下單信息加入到隊列中並讀取隊列。 static void Main(string[] args) { //創建一個隊列 Queue<UserInfo> queue = new Queue<UserInfo>(); //獲取用戶下單列表 List<UserInfo> userList = GetUserList(); //使用Enqueue()方法將用戶下單信息加入到隊列中(入列) foreach (var user in userList) { queue.Enqueue(user); } //使用Count屬性獲取隊列中元素個數 int queueCount = queue.Count; Console.WriteLine(string.Format("隊列中有{0}個用戶下單信息。", queueCount)); //輸出 //使用Dequeue()方法從隊列的頭部讀取和刪除元素(出列) for (int i = 0; i < queueCount; i++) { UserInfo user = queue.Dequeue(); Console.WriteLine(string.Format("\n單號:{0};用戶名稱:{1};手機號:{2};收貨地址:{3};商品名稱:{4};價格:{5}", user.ID, user.Name, user.Phone, user.Address, user.Commodity, user.Price)); } //使用Count屬性獲取隊列中元素的格式 queueCount = queue.Count; Console.WriteLine(string.Format("\n隊列中有{0}個用戶下單信息。", queueCount)); //輸出 } /// <summary> /// 獲取用戶列表 /// </summary> /// <returns></returns> public static List<UserInfo> GetUserList() { List<UserInfo> userList = new List<UserInfo>(); userList.Add(new UserInfo("201906031010", "王母", "1821234****", "崑崙山玉虛宮", "9萬年蟠桃", 136.00)); userList.Add(new UserInfo("201906031011", "喜洋洋", "1821235****", "青青草原羊村", "狼堡牌無毒除蟲劑", 198.00)); userList.Add(new UserInfo("201906031012", "光頭強", "1821236****", "狗熊嶺光頭強家", "捕獸夾", 346.00)); userList.Add(new UserInfo("201906031013", "孫悟空", "1821237****", "花果山", "去蝨粉", 245.00)); return userList; } } /// <summary> /// 用戶下單信息實體類 /// </summary> public class UserInfo { public UserInfo(string id, string name, string phone, string address, string commodity, double price) { this.ID = id; this.Name = name; this.Phone = phone; this.Address = address; this.Commodity = commodity; this.Price = price; } public string ID { get; set; } //單號 public string Name { get; set; } //姓名 public string Phone { get; set; } //手機號 public string Address { get; set; } //收貨地址 public string Commodity { get; set; } //商品名稱 public double Price { get; set; } //價格 } }
首先準備一個有內容的隊列,結合先進先出的原則,我們讀取隊列裏面的消息進行打印。
入隊的信息可以動態插入,我們這裏演示就寫入指定數據。
運行代碼後我們在控制檯打印相關信息,如下圖:
總結:
C#中提供了隊列類,用Queue類來表示,該類表示表示對象的先進先出集合,其位於System.Collections命名空間下。
隊列在按接收順序存儲消息方面非常有用,以便於進行順序處理。Queue類將隊列作爲循環數組實現,存儲在Queue類中的對象在一端插入,從另一端移除。
這種方式不需其他花裏胡哨的東西,新建好項目直接編寫代碼即可。
這個的源碼已經在上的代碼裏面了,直接拷貝運行就可以的,
下面我們講解消息隊列MQ(Message Queue),
這個就需要下載RabbitMQ、Erlang環境並安裝,下載RabbitMQ.Client客戶端進行引用,附帶源碼。