c++ STL 容器适配器 stack

最新推荐文章于 2024-09-09 12:31:15 发布

凯鲁吉亚不信

最新推荐文章于 2024-09-09 12:31:15 发布

阅读量278

点赞数

分类专栏： c++ 文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_42288955/article/details/128020644

版权

c++ 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

概念

stack是一种容器适配器，后进先出的特性。其底层是基于deque实现的。支持的操作很少，如下：
empty
size
back
push_back
pop_back
，实际上本人基本没用stack，只有在学习数据结构的时候，括号匹配用到了stack。

用法举例

void LargeModel::stackPractice()
{
	string   phrase = "[5+3*2/5*(2+3*6)]+5*2";
	std::cout << "phrase is " << (isCorrect(phrase) ? "correct" : "wrong")<<std::endl;
}

bool LargeModel::isCorrect(string phrase)
{
	stack<char>   sk;
	for (int i = 0; i < phrase.size(); i++)
	{
		if (phrase[i] == '[' || phrase[i] == '(')
		{
			sk.push(phrase[i]);
		}
		else if (phrase[i] == ']' || phrase[i] == ')')
		{
			if (phrase[i] == ']' && sk.top() == '['
				|| phrase[i] == ')' && sk.top() == '(')
			{
				sk.pop();
			}
		}
	}
	return sk.empty()?true:false;
}