网站建设费用报告,网络推广服务费,淘宝网站内站建设现状,甘肃省建设局网站首页目录
stack介绍
常用函数
示例代码 stack介绍
stack是一种后进先出(LIFO) 的数据结构#xff0c;使用前需要包含头文件stack。 stack提供了一组函数来操作和访问元素#xff0c;但它的功能相对较简单。
常用函数
push 在栈顶插入元素
pop 弹出栈顶元素
empty…目录
stack介绍
常用函数
示例代码 stack介绍
stack是一种后进先出(LIFO) 的数据结构使用前需要包含头文件stack。 stack提供了一组函数来操作和访问元素但它的功能相对较简单。
常用函数
push 在栈顶插入元素
pop 弹出栈顶元素
empty 检查栈是否为空
size 返回栈中元素个数 时间复杂度均为O(1)
示例代码
#includeiostream
#includestack
using namespace std;
int main()
{stackintmyStack;//向栈插入元素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
