01 stack的定义和结构
stack是一种后进先出(LIFO)的数据结构,使用前需要包含头文件。
stack提供了一组函数来操作和访问元素,但它的功能相对较简单。
stack的定义和结构如下(仅作了解即可):
template <class T,class Container = deque<T>>
class stack;
T:表示存储在stack中的元素的类型。
Container:表示底层容器的类型,默认为deque.也可以使用其他容器类型,如vector或list.
stack的内部实现使用了底层容器来存储元素,并且只能通过特定的函数来访问和操作元素。
02 stack的常用函数
03 代码示例
#include<bits/stdc++.h>
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;
}