同样是用栈模板写的，实现上比慕课网上讲的简单一些，没有定义两个栈，而是直接判断是否是左括号，是的话就在MyStack中push另一半括号；如果是右括号且又不是需要的括号，就直接打印不匹配，如果是需要的右括号，就pop掉左括号。最后看mystack中栈顶是否为0，为0则打印括号匹配。

代码如下，写的不好还请大家指出共同讨论

demo.cpp

#include <iostream>
#include "MyStack.h"
using namespace std;

int main(void)
{
	MyStack<char> *pStack = new MyStack<char>(30);
	char *ch, x;
	int i,flag=1;
	ch = new char[30];
	cin >> ch;
	char elem;
	int length = strlen(ch);
	for (i = 0; i < length; i++)
	{
		if (ch[i] == '(' || ch[i] == '[')
		{
			pStack->push(ch[i]);
		}
		else if (ch[i] == ')')
		{
			 pStack->pop(ch[i]);
			if (ch[i] != '(')
			{
				cout << "括号不匹配" << endl;
				flag = 0;
			}
		}
		else if (ch[i] == ']')
		{
			elem = pStack->pop(ch[i]);
			if (ch[i] != '[')
			{
				cout << "括号不匹配" << endl;
				flag = 0;
			}
		}
	}
	if (pStack->stackLength() != 0)
	{
		cout << "括号数量不匹配" << endl;
		flag = 0;
	}
	if (flag == 1)
		cout << "括号匹配" << endl;
	
}

MyStack.h

#pragma once
#include "MyStack.h"
#include <iostream>
using namespace std;

template <typename T>
class MyStack
{
public:
	MyStack(int size);  //分配内存初始化栈空间，设定栈容量，栈顶
	~MyStack();         //回收栈空间内存
	bool stackEmpty();  //判断栈是否为空，为空返回true，非空返回false
	bool stackFull();   //判断栈是否已满，已满返回true,不满返回false
	void clearStack();  //清空栈
	int stackLength();  //已有元素的个数
	bool push(T elem);//元素入栈，栈顶上升
	bool pop(T &elem);//元素出栈，栈顶下降
	void stackTravers(); //遍历栈中所有元素

private:
	T *m_stack;     //栈空间指针
	int m_iSize;       //栈容量
	int m_iTop;        //栈顶，栈中元素数量  
};




template <typename T>//每一个函数前面都要加


MyStack<T>::MyStack(int size)
{
	m_iSize = size;
	m_stack = new T[size];
	m_iTop = 0;//当前的栈是一个空栈，空栈，栈顶为零
}
template <typename T>
MyStack<T>::~MyStack()
{
	delete[]m_stack;//释放数组的内存
}
template <typename T>
bool MyStack<T>::stackEmpty()
{
	if (0 == m_iTop)//更加高质量
	{
		return true;
	}
	return false;
}
template <typename T>
bool MyStack<T>::stackFull()
{
	if (m_iTop == m_iSize)//写成>=一样
	{
		return true;
	}
	return false;
}
template <typename T>
void MyStack<T>::clearStack()
{
	m_iTop = 0;//令栈顶复原，就算原来的栈里有值，下一次赋值也会进行覆盖

}
template <typename T>
int MyStack<T>::stackLength()
{
	return m_iTop;
}
template <typename T>
bool MyStack<T>::push(T elem)//一定要放在栈顶
{
	if (stackFull())
	{
		//可以用throw来抛出异常
		return false;
	}
	m_stack[m_iTop] = elem;
	m_iTop++;//此时栈顶指向的是一个空位置
	return true;

}
template <typename T>
bool MyStack<T>::pop(T &elem)//传入的是一个引用
{
	if (stackEmpty())
	{
		return false;
	}
	m_iTop--;//将栈顶降低至实际的栈顶
	elem = m_stack[m_iTop];
	return true;
}


//void MyStack::stackTravers(visit())复杂的栈需要一个函数做指针来遍历
template <typename T>
void MyStack<T>::stackTravers()
{

	for (int i = 0; i < m_iTop; i++)
	{
		//m_stack[i].Coorprint();
		cout << m_stack[i];
	}
}