栈与队列的基本应用

栈:

头文件:#include

创建栈:stackq;

入栈:q.push();

出栈:q.pop();

返回栈头数据:q.top;

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

大小:q.size();

#include 
#include
#include
#include
#include 
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
	stackq;
	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

创建队列:queues

入队:s.push();

出队:s.pop();

返回栈头:s.front();

返回栈尾:s.back();

大小:q.size();

#include 
#include
#include
#include
#include 
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
	queueq;
	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;
}


你可能感兴趣的:(STL)