栈实现表达式的计算

之前写过这个的博客，但是觉得不太好，都是截屏，所以我就趁有时间整理了一下。（结果发现了一个天大的低级错误。）

我在实现栈的时候把析构函数写错了（）所以就出现了以下的错误：

首先，运行的时候答案是对的，但是是内存错误表现：

然后我就进行单步调试：

一直执行到最后一句代码也没有错误，直到最后一个大括号就出现了......

所以说明可能是出现了内存泄露。

果然，析构函数我写成了：

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

调整一下，把delete []base放在最后就好啦。

以下是我完整的代码：

#include<assert.h>
#include<iostream>
using namespace std;

template<class Type>
class Stack
{
private:
        enum{STACK_DEFAULT_SIZE = 20};
        Type *base;
        size_t capacity;
        size_t top;
public:
        Stack(size_t sz = STACK_DEFAULT_SIZE)
        {        
            capacity = sz > STACK_DEFAULT_SIZE? sz :STACK_DEFAULT_SIZE;
            base = new Type[capacity] ;
            top = 0;
        }
        ~Stack()
        {           
		   base = NULL;
           capacity = top = 0;
           delete []base;

        }
public:
        bool isfull()const
        {return top >= capacity?true:false;}
        bool isempty()const
        {return top == 0?true:false;}
public:
        void push( Type x)
        {
               if(!isfull())
               {
                  base[top++] = x;
                  //top++;
               }
        }
        void pop()
        {
           if(!isempty())       
           {
               top--;
           }
        }
        Type gettop()
        {
            if(!isempty())
            {
                 return base[top-1];
            }
        }
        void clear_stack()
        {top = 0;}
        size_t lenth()const
        {return top;}
        void show_stack()const
        {
          int i;
          for(i = top-1;i>= 0;i--)
          {
             cout<<base[i]<<" | ";
          }
          cout<<endl;

        }

};

int isp(char f)
{
   switch(f)
   {
     case'@':
     case'#':return 0;break;
     case'(':return 1;break;
     case'*':
     case'/':
     case'%':return 5;break;
     case'+':
     case'-':return 3;break;
     case')':return 6;break;
   }

}
bool isdigit(char f)
{
   switch(f)
   {
   case'(':
   case'*':
   case'/':
   case'%':
   case'+':
   case'-':
   case'@':
   case'#':
   case')':return false;break;
   default:return true;break;
   }

}
int icp(char f)
{
    switch(f)
    {
     case'@':
     case'#':return 0;break;
     case'(':return 6;break;
     case'*':
     case'/':
     case'%':return 4;break;
     case'+':
     case'-':return 2;break;
     case')':return 1;break;
    }
}
float oper(float left,char op,float right)
{
   float end;
   switch(op)
   {
      case'+':end = left + right;break;
      case'-':end = left - right;break;
      case'*':end = left * right;break;
      case'/':end = left / right;break;
   }
   return end;
}
void Change(Stack<char> ex,char *get)
{
    char *p = get;
    char ch = '#';
    char ch1 = '@';
    Stack<char> temp;
    temp.push(ch);
    temp.push(ch1);
    while(!ex.isempty()&&temp.gettop()!='#')
    {
       if(isdigit(ex.gettop()))
       {
         *p =  ex.gettop();
         p++;
         ex.pop();
       }
       else
       {
           if(isp(temp.gettop())<icp(ex.gettop()))
           {
            temp.push(ex.gettop());
            ex.pop();
           }
           else if(isp(temp.gettop())>icp(ex.gettop()))
           {
             *p = temp.gettop();
             temp.pop();
             ++p;
           }
           else if(isp(temp.gettop()) == icp(ex.gettop()))
           {
             temp.pop();
             ex.pop();
           }
        }
    }
	*p = '\0';
	temp.pop();

}

#include"solvepoly.h"
int main()
{
   Stack<char> old;
   Stack<char> opnow;
   Stack<float> finall;
   char zhong[20] = "1+2+3+4+5+6+7";
   char *p = zhong;
   char hou[20];
   char *h;
   int count = 0;
   float left;
   float right;
   float end;
   int count1 = 0;
   for(;*p!='\0';++p)
   {
     ++count;
   }//有十三个
   --count;//最后一个下标为12
   old.push('#');
   for(;count>=0;--count)
   {
     old.push(zhong[count]);
   }
   Change(old,hou);
   h = hou;
  for(;*h!='\0';++h)
   {
     ++count1;
   }
   --count1;//count1 = 10
   for(;count1>=0;--count1)
   {
       opnow.push(hou[count1]);
   }
   while(!opnow.isempty())
   {
      if(isdigit(opnow.gettop()))
      {
       	finall.push((float)(opnow.gettop()-'0'));
	    opnow.pop();
      }
      else
      {
       	right = finall.gettop();
	    finall.pop();
        left = finall.gettop();
        finall.pop();
        end = oper(left,opnow.gettop(),right);
        finall.push(end);
        opnow.pop();
      }
   }
   cout<<finall.gettop()<<endl;
   finall.pop();
   return 0;
}