知识点1【stack容器】(栈容器)
?stack容器没有迭代器。
#include<stack>
using namespace std;
/*
stack<T> stkT;//stack 采用模板类实现, stack 对象的默认构造形式:
stack(const stack &stk);//拷贝构造函数
3.4.3.2 stack 赋值操作
stack& operator=(const stack &stk);//重载等号操作符3.4.3.3 stack 数据存取操作
push(elem);//向栈顶添加元素
pop();//从栈顶移除第一个元素
top();//返回栈顶元素
3.4.3.4 stack 大小操作
empty();//判断堆栈是否为空
size();//返回堆栈的大小
*/
void test01()
{
stack<int> s;
s.push(10);
s.push(20);
s.push(30);
s.push(40);
if(!s.empty())
{
cout<<"大小:"<<s.size()<<endl;
while(!s.empty())
{
cout<<s.top()<<" ";
s.pop();
}
cout<<endl;
}
}
知识点2【queue容器】队列容器
queue容器没有迭代器
#include<queue>
/*
3.5.3.1 queue 构造函数
queue<T> queT;//queue 采用模板类实现,queue 对象的默认构造形式:
queue(const queue &que);//拷贝构造函数
3.5.3.2 queue 存取、插入和删除操作
push(elem);//往队尾添加元素
pop();//从队头移除第一个元素back();//返回最后一个元素
front();//返回第一个元素
3.5.3.3 queue 赋值操作
queue& operator=(const queue &que);//重载等号操作符
3.5.3.4 queue 大小操作
empty();//判断队列是否为空
size();//返回队列的大小
*/
void test02()
{
queue<int> q;
q.push(10);
q.push(20);
q.push(30);
q.push(40);
if(!q.empty())
{
cout<<"大小:"<<q.size()<<endl;
while(!q.empty())
{
cout<<q.front()<<" ";
q.pop();
}
cout<<endl;
}
}
|