四则运算（用栈实现）

让我们荡起双脚

于 2015-02-02 17:12:50 发布

阅读量1k

点赞数 1

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/43410901

版权

main.h

1 #pragma once
  2 #include <iostream>
  3 #include <malloc.h>
  4 using namespace std;
  5 int GET(int const &a,char const &ch,int const &b);
  6 template<typename T>//用模板，因为我要使用一个字符栈，保存运算符号，一个数字栈，保存要计算的数字。
  7 class Stack
  8 {
  9   public:
 10   Stack()
 11   {
 12    STACK = 10;
 13    data = (T *)malloc(sizeof(T)*STACK);
 14    size = 0;
 15   }
 16   bool IS_FULL()const;
 17   void push(T x)throw();
 18   void NEW();
 19   T pop()throw();
 20   void view()const throw();
 21   int GetTop()const throw();
 22   private:
 23   T *data;
 24   int size;
 25   int STACK;
 26 };
 27 template<typename T>
 28 void Stack<T> :: NEW()
 29 {
 30    STACK+=3;
 31    data = (T *)realloc(data,sizeof(T)*STACK);
 32 }
 33 template<typename T>
 34 bool Stack<T> :: IS_FULL()const
 35 {
 36   if(size == STACK)
 37     return true;
 3