title: Examples of Data Structures in real life
body: <p>In each of the following examples, we need to choose the best data structure(s). Options are: Array, Linked Lists, Stack, Queues, Trees, Graphs, Sets, Hash Tables. This is not homework, however, I am really curious about data structures and I would like the answer to these questions so that I can understand how each structure works.</p>
  
  <ol>
  <li>You have to store social network “feeds”. You do not know the size, and things may need to be dynamically added.</li>
  <li>You need to store undo/redo operations in a word processor.</li>
  <li>You need to evaluate an expression (i.e., parse).</li>
  <li>You need to store the friendship information on a social networking site. I.e., who is friends with who.</li>
  <li>You need to store an image (1000 by 1000 pixels) as a bitmap.</li>
  <li>To implement printer spooler so that jobs can be printed in the order of their arrival.</li>
  <li>To implement back functionality in the internet browser.</li>
  <li>To store the possible moves in a chess game.</li>
  <li>To store a set of ﬁxed key words which are referenced very frequently.</li>
  <li>To store the customer order information in a drive-in burger place. (Customers keep on coming and they have to get their correct food at the payment/food collection window.)</li>
  <li>To store the genealogy information of biological species.</li>
  </ol>