stack,queue

  • 容器adaptor:几乎所有功能都是转调用底层的deque实现的;当然不一定非要是deque,只要选择的容器可以提供stack和deque所需的接口函数即可
stack和queue可使用list,deque作底层容器;
queue不能使用vector,因为vector不提供pop_front,实际queue只要不使用pop,也可以用vector作底层容器,因为对于这些模板class来说,只有调用到对应的成员函数,编译器才会检查该调用是否合法;
  • stack和deque均不允许遍历,因此不提供迭代器:因为它们分别要维护先进后出和后进先出的特点;

猜你喜欢

转载自blog.csdn.net/jiuri1005/article/details/114588549
今日推荐