C++数据结构之栈与队列

前言

先讲一个笑话，怎样判断一个人是否是程序员？答：问他push的反义词是什么。回答pull的是普通人，回答pop的才是程序员，push和pop就是栈和队列中要用到的函数。

栈

栈是一种线性存储结构，元素遵循“先进后出”，并且只能在栈顶进行插入和删除，附上代码演示栈的用法，超详细。

#include<iostream>
#include<stack>//包含栈的头文件 
using namespace std;
int main()
{
	stack<int> s;//栈的定义 
	for(int i=0;i<10;i++)
	{
		s.push(i);//压栈 
	} 
	cout<<s.size()<<endl;//访问栈中元素个数
	while(!s.empty())//判断栈是否为空 
	{
		cout<<s.top()<<" ";//访问栈顶 
		s.pop();//弹栈，弹栈只是删除栈顶，并不返回栈顶，通常与top()连用 
	}
	return 0;
}

队列

接下来再谈另一种线性存储结构–队列。他的元素遵循“先进先出”，队首删除，队尾插入，不多说，代码中演示队列的用法。

#include<iostream>
#include<queue>//包含队列的头文件 
using namespace std;

int main()
{
	queue<int> q;//队列的定义 
	for(int i=0;i<10;i++)
	{
		q.push(i);//入队 
	}
	cout<<q.size()<<endl;//访问队列中元素个数 
	cout<<"队首："<<q.front()<<endl;
	cout<<"队尾："<<q.back()<<endl;
	while(!q.empty())//判断队列是否为空 
	{
		cout<<q.front()<<" ";//访问队首 
		q.pop();//出队，删除队首，并不返回值，与栈的pop相似 
	}
	return 0;
}