利用栈实现的后缀形式的算术表达式的求值的c++程序

/*
 * stack demo, evaluation for arithmetic expression
 * Time-stamp: <2011-08-24 15:17:31 root>
 *
 * [email protected]
 */
#include <iostream>
using namespace std;

template < class T > class stk {
#define SIZE 100
  public:
  stk():sp(0) {
    stk_base = new T[SIZE];
    stk_bottom = stk_base + SIZE - 1;
    sp = SIZE;
    }

    ~stk() {
    delete stk_base;
    }

    void push(T a) {
    if (!stk_full())
        stk_base[--sp] = a;
    }

    T pop() {
    if (!stk_empty())
        return stk_base[sp++];
    }

    bool stk_empty() {
    return (sp == SIZE);
    }

    bool stk_full() {
    return (sp == 0);
    }
<