蓝桥备赛指南(5)
这篇文章相对简单,主要是让大家简单了解下stack函数。
stack的定义和结构
stack是一种先进后出的数据结构,使用前也需要包含头文件<stack>。stack提供了一组函数来操作和访问元素,但它的功能相对简单。
stack的常用函数
1.push()函数:在栈顶插入元素;
2.pop()函数:弹出栈顶元素;
3.top()函数:返回栈顶元素;
4.empty()函数:检查栈是否为空;
5.size()函数:返回栈中元素的个数;
代码示例
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 << "yes" << endl;
}
else {
cout << "no" << endl;
}
//获取栈的大小
cout << myStack.size() << endl;
return 0;
}