title: Searching for suitable data structure in c++
body: <p>Suggest a suitable data structure (in C++), such that the below mentioned purpose is solved:</p>
  
  <ol>
  <li>insert an element to the end.</li>
  <li>read and delete an element from the end.</li>
  <li>read and delete an element from beginning.</li>
  <li>find out if a particular element exists.</li>
  </ol>
  
  <p>Right now i am using vectors..but finding if a particular element exists has a great time complexity in vectors as my elements are not sorted.</p>
  
  <p>Is there some better data structure than vectors to accomplish this..if yes..then which one and please give an example.</p>