stack 容器,又称栈容器,是简单地装饰deque容器而成为另外的一种容器。
实际上该容器模拟的就是栈存储结构,即无论是向里存数据还是从中取数据,都只能从一个开口实现操作。
只能通过固定的函数插入、访问和删除
#include
#include
using namespace std;
int main()
{
stack<int> sk;
sk.push(2);
sk.push(3);
sk.push(4);
sk.push(5);
//只能这样去遍历,但是遍历玩后,所有的数据都会被删除
while (!sk.empty())
{
cout << sk.top() << " ";
sk.pop();
}
cout << "\\n size:" << sk.size() << endl;
return 0;
}
给大家布置一个小小的作业,用栈实现类似vs的括号匹配检查的程序~
比如:printf("plus"; 检测这个字符串会,显示缺少右括号)
全部0条评论
快来发表一下你的评论吧 !