STL之stack

目录

stack介绍

常用函数

示例代码

stack介绍

stack是一种后进先出(LIFO) 的数据结构，使用前需要包含头文件<stack>。
stack提供了一组函数来操作和访问元素，但它的功能相对较简单。

常用函数

push 在栈顶插入元素

pop 弹出栈顶元素

empty 检查栈是否为空

size 返回栈中元素个数??????? 时间复杂度均为O(1)

示例代码

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	stack<int>myStack;
	//向栈插入元素
	myStack.push(10);
	myStack.push(20);
	myStack.push(30);
	myStack.push(40);
	//获取栈顶元素
	cout << "栈顶元素" << myStack.top() << endl;
	//弹出栈顶元素
	myStack.pop();
	//再次获取栈顶元素
	cout << "弹出栈顶元素后的栈顶元素：" << myStack.top() << endl;
	//检查栈是否为空
	if (myStack.empty())
	{
		cout << "栈为空" << endl;
	}
	else
	{
		cout << "栈不为空" << endl;
	}
	//获取栈的大小
	cout << "栈的大小" << myStack.size() << endl;
	return 0;
}

结果：

栈顶元素40
弹出栈顶元素后的栈顶元素：30
栈不为空
栈的大小3