在算法中栈和队列的使用的频繁的,在学习算法的过程中栈、队列、set、vector的使用方法我们一定要掌握。
在C++中栈和队列、set、vector已经被封装好了,我们可以直接通过以下步骤调用栈和队列:
1.相关头文件
包含栈头文件:#include< stack >
包含队列头文件:#include< queue >
包含set头文件:#include< set >
包含vector头文件:#include< vector >
2.相关定义方式
定义 栈:stack< 类型 > stk;
定义 队列: queue< 类型 > q;
定义 set:set<类型>t;
定义 vector:vertor < 类型 > v;
(ps:类型为int、char等)
3.相关操作
栈提供了如下的操作:
(1)stk.empty() :如果栈为空返回true,否则返回false。
(2)stk.size():返回栈中元素的个数。
(3)stk.pop():删除栈顶元素,但不返回其值。
(4)stk.top():返回栈顶元素,但不删除该元素。
(5)stk.push():在栈顶压入新元素。
//栈代码
#include<bits/stdc++.h>
#include<stack>
using namespace std;
int main()
{
stack<int>stk;
cout << "栈的相关操作" << endl;
cout << "栈是否为空:" << stk.empty() << endl