建设网站模块需要哪些内容,石家庄城乡建设厅网站,嘉定网站建设哪家好,php+mysql网站开发全程实例 于荷云 pdf目录
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