Stack-栈
stack入栈,如例:s.push();x入栈成为栈顶。
stack出栈,如例:s.pop();删除栈顶元素。
访问stack栈顶元素,如例:s.top();弹出栈顶值
Queue-队列
queue入队,如例:q.push(); 将x 接到队列的末端。
queue出队,如例:q.pop();删除队列的第一个元素
访问queue队首元素,如例:q.front();最早被压入队列的元素。
访问queue队尾元素,如例:q.back();最后被压入队列的元素。
判断queue队列空,如例:q.empty();当队列空时,返回1。
访问队列中的元素个数,如例:q.size();
Deque-双向队列
deque<int> c(20); //建立一个int类型的有20位的双向队列
c.front() //返回该双向队列的第一个数据
c.back() //返回该双向队列的最后一个数据
c.empty() //判断该循环队列是否为空
c.size() //返回循环队列实际元素的个数
c.push_front() //在头部插入一个数据
c.push_back() //在尾部插入一个数据
c.pop_back() //删除最后一个数据
c.pop_front() //删除第一个数据
c.begin() //这是指向该双向队列第一个数据的迭代器
c.end() //这是指向该双向队列最后一个数据的迭代器
c.rbegin() //指向逆向队列的第一个数据
c1.swap(c2) //将c1与c2的元素互换
swap(c1,c2) //同上
c.rend() //指向逆向队列最后一个位置的下一个位置的迭代器
c.maxsize() //返回循环队列中最大数据的数量
c.erase(pos) //删除pos位置的数据,并返回下一个位置的迭代器
c.insert(pos,x) //在pos位置插入一个x的拷贝,并返回新数据的位置
c.insert(pos,begin,end) //在pos位置插入在[begin,end)之间的数据,无返回值
2634

被折叠的 条评论
为什么被折叠?



