摘要:
1.list容器是一种链表容器。它存储的数据在物理内存上并不是连续的。list容器中的每一个元素就是一个结点,这个结点包括两部分:一是存储的数据,二是指向下一个结点的指针和上一个结点的指针。这样即使是在物理上不连续的空间也可以通过这些指针将全部数据串起来。 2.由于list的结构它不像vector容 阅读全文
摘要:
queue是一种先进先出的容器,他有两个端口,允许从尾端新增元素,从头端移除元素。 使用push方法可以从尾端插入元素,pop方法可以从头端移除元素。 back用于返回最尾端元素,front用于返回最头端元素。 queue不提供迭代器用于遍历,只能访问到队列的最头端元素和尾端元素。 使用empty判 阅读全文