C++ stack、vector、queue

stack是一个先入后出（FILO）表，限制插入和删除只能在栈顶进行。

• push()在栈顶增加元素
• pop()移除栈顶元素
• empty()栈是否为空
• size()栈中元素数目
• top()栈顶元素

 

vector是一个能够存放任意类型的动态数组。

• 实例：vector<int> vec;
• 二维数组：vector<vector<int>> vec;
• 尾部压入：vec.push_back(1);
• 下标访问：vec[0];
• 迭代器访问：

  vector<int>::iterator it;
  for(it = vec.begin(); it!= vec.end(); it++)
      cout << *it << endl;

   

• 插入元素：vec.insert(vec.begin() + i, a);
• 删除元素：vec.erase(vec.begin() + i);
• 向量大小：vec.size();
• 清空向量：cev.clear();
• 若向量长度较长，容易导致内存泄漏，而且效率很低；
• 作为函数参数或返回值时，使用引用&：void func(vector<int> &a)
• 元素翻转、排序

  #include<algorithm>
  reverse(vec.begin(), vec.end());
  sort(vec.begin(), vec.end());    //默认升序排列

   

queue 的基本操作有：
入队，如例：q.push(x); 将x接到队列的末端。
出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：q.front()，即最早被压入队列的元素。
访问队尾元素，如例：q.back()，即最后被压入队列的元素。
判断队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()

 

set容器中只能存储键，是单纯的键的集合，其中键是不能重复的。