stack与queue

stack

stack模板类的定义在<stack>的头文件中；

定义stack对象的范例如下;

stack<int> s;
stack<double> s;
stack的基本操作：
s.top() ;     //栈顶
s.push(a) ;  //元素a入栈
s.pop();   //栈顶元素出栈
s.empty(); //判断栈空，如果为空，则返回true
s.size();    //返回栈中元素个数；

代码示例：

#include <iostream>
#include <stack>
using namespace std;
stack<int> s;

int main(){
	int n ;
	cin>>n;
	for(int i = 0 ; i < n ; i++) s.push(i+1);
	cout<<s.size()<<endl;
	while(!s.empty()){
		cout<<s.top()<<"\t";
		s.pop();
	}
	cout<<endl;
	system("pause");
	return 0;
}

queue

queue模板类定义在<queue>的头文件中；

定义queue对象的范例如下：

queue<int> q;
queue<double> q;
queue的基本操作：
q.front();     //队首
q.back();    //队尾
q.push(a);   //元素a入队
q.pop();   //出队
q.empty(); //判断队列空，如果为空，返回true
q.size();    //返回队中元素个数

#include <iostream>
#include <queue>
using namespace std;
queue<int> q;

int main(){
	int n ;
	cin>>n;
	for(int i = 0 ; i < n ; i++)  q.push(i+1);
        cout<<q.size()<<endl;
	while(!q.empty()){
		cout<<q.front()<<"\t";
		q.pop();
	}
	cout<<endl;
	system("pause");
	return 0;
}