下图是堆栈示意图
堆栈只提供入栈,出栈,栈顶元素访问和判断是否为空等几种方法。采用push()方法将元素入栈;采用pop()方法出栈;采用top()方法访问栈顶元素;采用empty()方法判断堆栈是否为空,如果是空,返回true,否则,返回false。另外,可以采用size()方法返回当前堆栈有几个元素。
#include <iostream>
#include <stack>
using namespace std;
int main(int argc, char* argv[])
{
stack<int> s;
s.push(1);
s.push(2);
s.push(3);
s.push(9);
cout << "栈顶元素为:" << s.top() << endl;
cout << "堆栈元素数量:" << s.size() << endl;
while(s.empty() != true)
{
cout << "栈顶元素为:" << s.top() << endl;
s.pop(); //出栈
}
if(s.empty())
cout << "empty" << endl;
return 0;
}