栈的实际应用问题----括号是否匹配问题（附c++代码实现）

题目描述：

假设一个字符串中可以包含三种括号：( )[ ]{}，且这三种括号可以按任意次序嵌套使用（如：“…[…{…}…[…]…]…(…)” 为合法嵌套， “…[…{… )…[…]…]…(…)”为不合法嵌套）。 编写判别给定表达式中所含括号是否正确配对出现的算法，如果是合法嵌套则返回为true，如果是不符合法嵌套则返回为false。

题目分析：

其实这个是对栈的一个简单的应用

• 无非就是怎么借助栈来实现判断。
• 1、逐一读取字符串，如果是左括号’(’, ‘[’, ‘{’，我们就将左括号压入栈中，如果是右括号，那么就将该右括号和栈顶元素进行匹配，如果匹配，就将栈顶元素弹出来，继续读取下一个字符并且判断是左括号还是右括号。如果不匹配，直接结束返回false，表示不合法嵌套。
• 2、结束的条件是遍历完了整个字符串
• 3、判断匹配是否成功的标志是：在结束了遍历整个字符串之后，判断栈是否为空，如果为空，说明全部左右括号匹配成功，即为合法嵌套。反之，栈不为空，说明不符合法嵌套。

以下是代码实现：

//Stack.h文件
#pragma once
#include<iostream>
using namespace std;

class StackNode {
public:
	char value;//值
	Stac