title: Stack and Queue enumeration order
body: <p>I know that <code>List</code> enumerator guarantees the enumeration order and respects last sort operation, I know that the <code>Dictionary</code> and <code>HashSet</code> ones do not i.e. you can <strong>NOT</strong> be sure that </p>
  
  <pre><code>Dictionary&lt;string, string&gt; dictionary = ...;
  
  foreach(var pair in dictionary)
  {
  
  }
  </code></pre>
  
  <p>will process pairs in the order they were appended.</p>
  
  <p>What about the <code>Stack</code> and the <code>Queue</code>? Do their enumerators guarantee any order?</p>