今天就来口胡一下栈和队列吧,大神右上角↗
其实就是想存个档以后忘了好看下
#include<stack> 要使用堆栈需要调用stack头文件
stack给出了5种基本操作:
1.入栈:如s.push(x);
2.出栈:如 s.pop().注意:出栈操作只是删除栈顶的元素,并不返回该元素。
3.访问栈顶:如s.top();
4.判断栈空:如s.empty().当栈空时返回true.
5.访问栈中的元素个数,如s.size();
下面举一个简单的例子:
#include<iostream> #include<stack> using namespace std; int main(){ stack<double>s;//定义一个栈 for(int i=0;i<10;i++) s.push(i); while(!s.empty()){ printf("%lf\n",s.top()); s.pop(); } cout<<"栈内的元素的个数为:"<<s.size()<<endl; }
#include<queue> 要使用队列需要调用queue头文件
queue给出了6种基本操作:
1.入队 q.push(x) 将x接到队列末端.
2.出队 q.pop() 不返回值
3.访问队首 q.front()
4.访问队尾 q.back()
5.判断队列是否为空 q.empty()
6.元素个数 q.size()
下面举个简单的例子:
#include<iostream> #include<queue> using namespace std; int main(){ queue<double>q;//定义队列 for(int i=0;i<10;i++) q.push(i); while(!q.empty()){ printf("%lf\n",q.front()); q.pop(); } cout<<"队列内的元素的个数为:"<<q.size()<<endl; }
loading...