栈与队列的基本应用

栈：

头文件:#include<stack>

创建栈：stack<int>q;

入栈：q.push();

出栈:q.pop();

返回栈头数据:q.top;

栈是否为空:q.empty();

大小：q.size();

#include <stdio.h>
#include<string.h>
#include<algorithm>
#include<set>
#include<queue> 
#include<stack>
#include<map>
using namespace std;
int main(int argc, char *argv[])
{
	stack<int>q;
	int i;
	for(i=1;i<=5;i++)
	{
		q.push(i);
	}
	if(!q.empty())
	{
		printf("非空\n"); 
	}
	printf("栈头: %d\n",q.top());
	q.pop();
	printf("栈头: %d\n",q.top());
	return 0;
}

队列：

头文件：#include<queue>

创建队列:queue<int>s

入队：s.push();

出队:s.pop();

返回栈头：s.front();

返回栈尾:s.back();

大小：q.size();

#include <stdio.h>
#include<string.h>
#include<algorithm>
#include<set>
#include<queue> 
#include<stack>
#include<map>
using namespace std;
int main(int argc, char *argv[])
{
	queue<int>q;
	int i;
	for(i=1;i<=5;i++)
	{
		q.push(i);
	}
	if(!q.empty())
	{
		printf("非空\n"); 
	}
	printf("队头: %d\n",q.front());
	
	printf("队尾: %d\n",q.back());
	return 0;
}