栈是一种特殊的数据结构,遵循先进后出的原则,只能在栈顶操作元素
-
头文件
#include<stack>
-
定义
stack<data_type> stack_name
如stack<int>s;
-
基本功能函数
empty() //返回bool型,表示栈内是否为空 (s.empty() ) size() // 返回栈内元素个数 (s.size() ) top() //返回栈顶元素值 (s.top() ) pop() // 移除栈顶元素(s.pop(); ) push(data_type a) // 向栈压入一个元素 a(s.push(a);