C++ 线性表-vector，queue

vector 向量， 可以理解为动态数组。

其中主要的几个方法是

vector.puch_back()  // 动态增加一个元素

vector.pop_back()    //删除一个元素（从末尾删除）

vector.begin() //返回指向开头元素的迭代器

vector.end()  //返回指向尾后元素的迭代器

vector.clear() //清空数组

vector.insert() //从指定位置插入一个元素（根据迭代器插入）

vector.erase() //删除一个指定位置的元素（根据迭代器删除）

 

queue 队列

主要方法：
queue.push() //入队

queue.pop() //出队

queue.empty() //判断队列为空

queue.front() //返回队头元素

queue.back() //返回队尾元素

 

 

queue一个典型应用

利用 元素出队后立即入队 来模拟 循环的圈