c++中的队列与栈的使用

首先我们先说明下队列与栈各自的特点：

1、队列。

队列的包含头文件为    #include<queue>

定义方法为：    queue<type> q;       这里的type为类型，比如int，double，q为定义的变量名。主要操作有：

q.push(item)           //将item压入队列尾部
q.pop()                //删除队首元素，但不返回
q.front()              //返回队首元素，但不删除
q.back()               //返回队尾元素，但不删除
q.size()               //返回队列中元素的个数
q.empty()              //检查队列是否为空，如果为空返回true，否则返回false

 

2、栈

栈的包含头文件为      #include<stack>

定义方法为：  stack<type> s;      这里的type为类型，比如char，int ，s为定义的变量名。主要操作有：

s.push(item);        //将item压入栈顶
s.pop();            //删除栈顶的元素，但不会返回
s.top();            //返回栈顶的元素，但不会删除
s.size();            //返回栈中元素的个数
s.empty();            //检查栈是否为空，如果为空返回true，否则返回false 

---

下面是我们使用队列和栈的列子：

#include<iostream>
#include<stack>
#include<queue>
using namespace std;

int main()
{
	stack<int> s;
	queue<int> q,q1;
	int a=0;
	for (int i = 0; i < 10; i++)
	{
		a=i;
		s.push(a);
		q.push(a);
		q1.push(a);
	}
	cout << "the size of stack is " << s.size() << endl;
	cout << "the size of queue is " << q.size() << endl;
	cout << "按先进后出的顺序输出堆中的元素" << endl;
	while (!s.empty())
	{
		cout << s.top()<<" ";
		s.pop();
	}
	cout << endl;
	//从队首开始输出队列元素
	cout << "从队首开始输出队列元素" << endl;
	while (!q.empty())
	{
		cout << q.front()<<" ";
		q.pop();
	}
	cout << endl;
	//从队尾开始输出队列元素
	cout << "从队尾开始输出队列元素" << endl;
	while (!q1.empty())
	{
		cout << q1.back()<<" ";
		q1.pop();
	}
	cout << endl;
	system("pause");
	return 0;
}

下面是运行的截图：

 

说明：队列的删除元素只能从队首删除，所以第二个最后一个输出的全部元素都是9.