版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ziyuzhao123/article/details/39947481
一、栈
栈的定义在头文件<stack>中,stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。
定义stack 对象的示例代码如下:
stack<int> s1;
stack<string> s2;
stack的基本操作有:对于stack<int> s
入 栈: s.push(x);
出 栈: s.pop(); //出栈只是删除栈顶元素,并不返回该元素
访问栈顶元素: s.top();
判 断 栈 空: s.empty();//栈空时,返回true
栈中的元素个数:s.size();
例子:
#include<iostream>
#include<stack>
using namespace std;
int main()
{
stack<int> mys;
mys.push(9);
mys.push(3);
mys.push(2);
cout<<"mys.size: "<<mys.size()<<endl;
while(!mys.empty())
{
cout<<mys.top()<<endl;
mys.pop();
}
return 0;
}
二、队列
queue 模板类的定义在<queue>头文件中。
queue 模板类也需要两个模板参数,一个是元素类型,一个容器类型,元素类型是必要的,容器类型是可选的,默认为deque 类型。
定义queue 对象的示例代码如下:
queue<int> q1;
queue<double> q2;
queue 的基本操作有:
入 队:q.push(x); // 将x 接到队列的末端。
出 队:q.pop(); //弹出队列的第一个元素,注意,并不会返回被弹出元素的值。
访问队首元素:q.front(); //即最早被压入队列的元素。
访问队尾元素:q.back(); //即最后被压入队列的元素。
判断队列空 q.empty(); //当队列空时,返回true。
队列中的元素个数:q.size();
#include<iostream>
#include<queue>
using namespace std;
int main()
{
queue<int> myq;
myq.push(9);
myq.push(3);
myq.push(2);
cout<<"myq.size: "<<myq.size()<<endl;
cout<<myq.front()<<endl;
cout<<myq.back()<<endl;
return 0;
}