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为底层容器的先进先出的容器配接器。