krish wrote in message <>... >hello, > >i have a doubt . > >what is the differnece between dqueue and queue. > >what it stands for 'd' in the dqueue. > >regards >krish std::deque<>, pronounced "deck" stands for double-ended queue. It supports insertions and both ends (front and back) and random insertion. Prefer it over std::vector<> when you wish to insert mostly at the beginning and end. Some would recommend prefering it more, but I'll leave you to research furthur.