C++栈和队列的用法

前言

在C++标准库中，用C++中的类实现了栈和队列，也实现了他们的常用的一些操作。

一、栈

1.常见操作

栈被包含在头文件#include<stack>中。
栈的定义以及常用操作：

stack<int> st;   		//定义整型栈，也可以定义其他类型的
stack<T> s;				//自定义类型的栈，T可以是C++的基本数据类型也可以是自定义的数据类型
st.push(e);				//把e塞入栈中，e的类型必须和定义时的一样
st.pop();				//把栈顶的元素删除
st.top(); 				//返回栈顶的元素
st.size();				//返回栈中的元素个数
s.empty();				//检查栈是否为空，如果为空返回true，否则返回false

2.用法详细

栈（Stack）：是限定只能在表的一端进行插入和删除操作的线性表，只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同时需要为数据开辟临时空间，保持数据在遍历前的一致性。

规则：先进后出（First In Last Out ）FILO

3.代码示例

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

int main()
{
	stack<int> s;
	int num;
	
	while(cin>>num) {
		s.push(num);
	}
 
	cout<<"栈中元素个数："<<s.size()<<endl;
	cout << "把栈中元素输出并删除：" << endl;
	while(!s.empty()) {  //当栈不为空时
		cout<<s.top()<<" ";
		s.pop();
	}
	cout<<"栈中元素个数："<<s.size()<<endl;
}

二、队列

1.常见操作

队列被包含在头文件#include<queue>中。
队列的定义以及常用操作：

queue<int> q;		//队列定义和栈类似
queue<node> q;		
q.empty();         	//如果队列为空返回true, 否则返回false     
q.size();          	//返回队列中元素的个数
q.front();         	//返回队首元素但不删除该元素
q.pop();           	//弹出队首元素但不返回其值
q.push();          	//将元素压入队列
q.back();          	//返回队尾元素的值但不删除该元素

2.用法详细

队列（Queue）：是限定只能在表的一端进行插入和在另一端进行删除操作的线性表，基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快。

规则：先进先出（First In First Out）FIFO

3.代码示例

#include<iostream>
#include<queue>
using namespace std;
 
int main()
{
	queue<int> q;
	int num;

	while(cin>>num) {
		q.push(num);
	}
	cout<<"队列中元素个数："<<q.size()<<endl;
	cout<<"队列头部元素："<<q.front()<<endl;
	cout<<"队列尾部元素："<<q.back()<<endl;
	cout<<"输出队列中元素并删除："<<endl;
	while(!q.empty()) {
		cout<<q.front()<<" ";
		q.pop();
	}
	cout<<"队列中元素个数："<<q.size()<<endl;
	return 0;
}

如果这篇博客对您有帮助的话，欢迎点赞~谢谢