地址:http://blog.csdn.net/wuzhekai1985/article/details/6665542,僅供學習用。前端
適配器:STL實現了一種數據結構,稱爲雙端隊列(deque),支持先後兩段的插入與刪除。STL實現棧和隊列時,沒有從頭開始定義它們,而是直接使用雙端隊列實現的。這裏雙端隊列就扮演了適配器的角色。隊列用到了它的後端插入,前端刪除。而棧用到了它的後端插入,後端刪除。假設棧和隊列都是一種順序容器,有兩種操做:壓入和彈出。web