title: std::vector vs std::stack
body: <p>What is the difference between <code>std::vector</code> and <code>std::stack</code>?</p>
  
  <p>Obviously vectors can delete items within the collection (albeit much slower than list) whereas the stack is built to be a LIFO-only collection.</p>
  
  <p><em>However, are stacks faster for end-item manipulation? Is it a linked list or dynamically re-allocated array?</em></p>
  
  <p>I can't find much information about stacks, but if I'm picturing them correctly (they are similar to an actual thread stack; push, pop, etc. - along with that <code>top()</code> method) then they seem perfect for window-stacking management.</p>