栈的概念
什么是栈?栈是一种序列容器,用来存储数据
栈的特性
先进入栈的数据会最后出栈,例如1先入栈,2再入栈,那栈顶便是2,所以2出去了1才能出去。
这种容器,又被称为先进后出式容器。
栈的用法
stack<类型> s; | 定义一个栈 |
s.push(x) | 入栈 |
s.pop() | 出栈 |
s.top() | 返回栈顶 |
s.empty() | 如果空,则返回1 |
s.size() | 大小 |
什么是栈?栈是一种序列容器,用来存储数据
先进入栈的数据会最后出栈,例如1先入栈,2再入栈,那栈顶便是2,所以2出去了1才能出去。
这种容器,又被称为先进后出式容器。
stack<类型> s; | 定义一个栈 |
s.push(x) | 入栈 |
s.pop() | 出栈 |
s.top() | 返回栈顶 |
s.empty() | 如果空,则返回1 |
s.size() | 大小 |