顺序栈的基本操作 及其 判断括号是否匹配问题

设计思路： 

3.0.1.cpp
#include
using namespace std;
const int StackSize=100;
template class SeqStack{
private:
    Type data[StackSize];
    int top;
public:
    SeqStack(int sz){top=-1;}
    SeqStack(){top=-1;}
    ~SeqStack(){}
    void Push(Type x);
    Type Pop();
    Type Pop2();
    Type getTop();
    int Empty();
    void Print();
};
template void SeqStack::Push(Type x){
    if(top==StackSize-1) cout<<"Stack is full"< Type SeqStack::Pop(){
    if(top==-1)  cout<<"Stack is empty"<=0;i--)
        {
            Type x=data[i];
            cout<Type SeqStack::Pop2(){
    return data[top--];  //注意 top--
//    top--;
}
template Type SeqStack::getTop(){
    if(top==-1) cout<<"stack is Empty";
    return data[top];
 /*   if(Empty())
    cout<< "  iii";
*/
}
template int SeqStack::Empty(){
    int m = top==-1?1:0;
    return m;
}

template void SeqStack::Print(){
    for(int i=0;i<=top;i++)
        cout<

3.0.2.cpp
#include
#include "3.0.1.cpp"
const int DefaultSize=100;
using namespace std;
class pp{
private:
    char ch;
    char *c;
    const int maxsize;
    int currentsize;
public:
    pp(int sz):maxsize(sz)//使用初始化列表进行初始化
    {
      if(sz>0)
      c=new char[maxsize];
    }
    ~pp(){}
    bool op(char ch){  //判断当前字符是否为括号
      if(ch=='('||ch=='['||ch=='{'||ch=='}'||ch==']'||ch==')')
      return true;
      else
      return false;
   }
   bool pipei(char *c)     // bool 类型 的使用 ，0.3.1 中判断为空的函数
   {
       SeqStack stack(100);
       for(int i=0;i<=maxsize;i++)
       {
         if(op(c[i])==0)
         {
             c[i]++;
         }
         else
         if(c[i]=='('||c[i]=='['||c[i]=='{')
         {
             stack.Push(c[i]);
             c[i]++;
         }
          else  //右括号
          {
              if(stack.Empty())
              {
                  cout<<"右括号多于左括号"<

 

3.0.test.cpp
#include
#include "3.0.2.cpp"
using namespace std;
int main()
{
    char a[] = "(())abc{[(])}";  // 左右括号不匹配
    char b[] = "(()))abc{[]}"; // 右括号多于左括号
    char c[] = "(())abc{[]()}"; // 左右括号匹配正确
    char e[]=")";
    pp p(13);
    cout << p.pipei(a) << endl;
    cout << p.pipei(b) << endl;
    cout << p.pipei(e) << endl;
}

 代码还有点小错误，在加入某些试验数据后，不能正确判断括号是否匹配。但是单独测试该数据时，可以正确判断。原因尚未知。

参考：https://blog.csdn.net/qq_34992845/article/details/70313454