pila, cola

  • Adaptador de contenedor: casi todas las funciones se implementan llamando al deque subyacente; por supuesto, no tiene que ser deque, siempre que el contenedor seleccionado pueda proporcionar las funciones de interfaz requeridas por stack y deque
stack和queue可使用list,deque作底层容器;
queue不能使用vector,因为vector不提供pop_front,实际queue只要不使用pop,也可以用vector作底层容器,因为对于这些模板class来说,只有调用到对应的成员函数,编译器才会检查该调用是否合法;
  • Tanto la pila como la deque no permiten el recorrido, por lo que no se proporcionan iteradores: porque tienen que mantener las características de primero en entrar, último en salir y último en entrar, primero en salir respectivamente;

Supongo que te gusta

Origin blog.csdn.net/jiuri1005/article/details/114588549
Recomendado
Clasificación