<p><strong>Choose best performing ADT for situation:</strong> For example, if you need to do many lookup operations on collection, <code class="language-c++ highlighter-rouge"><span class="n">Set</span></code> would be preferable to <code class="language-c++ highlighter-rouge"><span class="n">Vector</span></code> because of efficient <code class="language-c++ highlighter-rouge"><span class="n">contains</span></code> operation. All Stack/Queue operations are O(1) making <code class="language-c++ highlighter-