C++ STL模板——题单#2
1.容器适配器——(stack)栈与(queue)队列
//stack
stack<int> s;
stack< int, vector<int> > st; //覆盖基础容器类型,使用vector实现st
s.empty(); //判断stack是否为空,为空返回true,否则返回false
s.size(); //返回stack中元素的个数
s.pop(); //删除栈顶元素,但不返回其值
s.top(); //返回栈顶元素的值,但不删除此元素
s.push(item); //在栈顶压入新元素item
//queue
queue<int> q;
q.empty(); //判断队列是否为空
q.size(); //返回队列长度
q.push(item); //队尾压入一个新元素
q.front(); //返回队首元素的值,但不删除该元素
q.back(); //返回队尾元素的值,但不删除该元素
q.top(); //返回具有最高优先级的元素值,但不删除该元素
大约 5 分钟