如何在C＃中創建一個排序的命令隊列？

Question

我已經創建了一個winforms UI，它通過一個串行端口發送和接收字符串到一個具有已知和簡單命令接口的MCU。我想知道如何創建一個鏈或命令隊列，或者如果已經有一些內置的方法來做到這一點？

我在想這個鏈將包含一個頭部，它指向要執行的下一個命令的位置。每個命令將與一個指向下一個命令的指針相關聯，最終導致指向NULL的指針。無論何時執行命令，下一個命令字符串都會被更新爲位於標題指向的位置，並且每個後續命令都會沿着鏈向上移動。

如果有人能指引我正確的方向或提供一些建議，那會很好。

Answer 1

如果您只需要一個隊列數據結構，則可以使用System.Collections.Generic命名空間中內置的Queue<T>類型。它具有所有基本的隊列功能。請參閱文檔here。

示例代碼（未測試，換貨只爲簡單的例子）：

using System.Collections.Generic; 
var queue = new Queue<string>(); 
... 
queue.Enqueue("CMD1"); 
queue.Enqueue("CMD2"); 
... 
var nextCommand = queue.Peek(); // will NOT remove the peek item 
... 
var nextCommandRemoved = queue.Dequeue(); 
...