蓝桥杯必会数据结构-栈、队列与优先队列

一、stack栈

　　栈的规则就是先进后出FILO(First In Last Out)，即先入栈的元素最后一个出栈，比如子弹的弹夹，先压到底的子弹最后打出。

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

int main() {
   
	stack<int> s;
	//使用push()向栈中压入元素 
	for(int i = 0; i < 5; i++)
		s.push(i);
		
	while(!s.empty()) {
   
		//使用top()访问栈顶元素 
		cout << s.top() << " ";
		//使用pop()移除栈顶元素 
		s.pop();
	}
	cout << endl;
	return 0;
}

运行结果

4 3 2 1 0

二、queue队列

　　队列的规则是先入先出FIFO(First In First out)，即先入队列的元素先出队列，现实中的例子很常见。

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

int main() {
   
	queue<int> q;
	//使用push()向队尾添加元素 
	for(int i = 0; i < 5; i