stack, deque 和 queue這三個c++的STL的數據結構很類似但又各有不同。
stack是堆棧,沒有迭代器,特點是后進先出。用push()將元素壓入棧中,top()返回棧頂元素,pop()移除棧頂元素。
deque是雙端隊列,支持迭代器,使用push_back()在隊尾添加元素,pop_back()移除隊尾元素,這些跟vector差不多。不同的地方在於deque還可在隊首添加和移除元素,使用pop_front()和push_front()。
queue是隊列,特點是先進先出,不支持迭代器,使用push()將元素排入對中,front()返回隊首元素,pop()移除隊首元素。