目录
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