stack、queue

stack

一.stack概述

stack是一种先进后出的数据结构，只能在一端进行操作，操作包括插入删除，获得最顶端元素。

二.stack定义完整列表

在以往的容器中，deque是双向开口，只需要封住头端就可以符合stack的定义要求，所以stack往往直接以deque为底层结构，stack也不能叫做容器，叫做容器的配接器，所有操作都是依赖deque完成的。

三.小结

stack没有迭代器，以往其只允许访问顶端数据，不能进行走访，list也可以作为stack的底层容器（需要显式指定，默认是deque）。

stack是一种以deque为底层容器的先进后出的容器配接器。

queue

一.queue概述

queue是一种先进先出的线性结构，只能在一端存，另一端取。两端的元素都可以访问（看代码是这样）。

二.queue定义完整列表

queue以deque作为底层容器，操作均以deque为基础，也是一种容器配接器。

三.小结

同stack类似，queue没有迭代器，不提供走访功能，list也可以通过显式指定成为queue的底层容器。

queue是一种以deque为底层容器的先进先出的容器配接器。