资源简介

自己打的代码 测试通过 注释很全 运算部分是逆波兰实现的 欢迎学习交流

资源截图

代码片段和文件信息

/*******************************************************************************
测试数据:
输入:5*(3+2)!
输出:5#3#2#+*
      The result is:25
********************************************************************************/
#include
using namespace std;
/*********************************栈的抽象类的定义****************************/

//template 
class stack {
    public:
        virtual bool isEmpty() = 0;
        virtual void push(const int& d) = 0;
        virtual int pop() = 0;
        virtual int top() = 0;
};

/*******************************顺序栈类的定义********************************/


//template 
class seqStack:public stack {
    public:
      seqStack(int initSize = 10);    //构造函数,默认栈的容量为10
      bool isEmpty();   //判断栈是否为空
      void push(const int& d); //进栈函数
      int pop();   //出栈函数
      int top();   //返回栈顶元素
      ~seqStack();  //析构函数
       
//    private:
      int *data;   //栈顶指针
      int maxSize;  //栈的容量
      int top_p;    //栈顶指针


      void resize();    //将栈的容量扩大一倍
  int trans(char exp[]);//四则运算
};

/*********************************顺序栈类的实现******************************/

seqStack::seqStack(int initSize) {
    maxSize = initSize;
    data = new int[maxSize];
    top_p = -1;

    cout << “\nCreate stack success!\n“;
}

bool seqStack::isEmpty(){
    return top_p == -1;
}

void seqStack::resize() {
    maxSize *= 2;
    int* tmp = data;
    data = new int[maxSize];
    for (int i = 0; i <= top_p; ++i) {
        data[i] = tmp[i];
    }
    delete tmp;
}

void seqStack::push(const int& d) {
    if (top_p == maxSize-1) throw 0;
    data[++top_p] = d;
    cout<< “\nPush data success!\n“;
}

int seqStack::pop() {
    //如果栈为空,抛出异常值0
    if (top_p == -1) {
        throw 0;
    }

    return data[top_p--];
}

int seqStack::top() {
    //如果栈为空,抛出异常值0
    if (top_p == -1) {
        throw 0;
    }

    return data[top_p];
}

 seqStack::~seqStack() {
    delete []data;
     
}

/*********************************trans函数的实现******************************/
/**********************exp算数表达式   postexp后缀表达式***********************/
int seqStack::trans(char exp[])
 {
 char postexp[10];//注意只有10位
 char ch;
 int i=0j=0;
 top_p=-1;
 ch=exp[i];
 i++;
 for(;ch!=‘!‘;)//输入叹号结束
 {
 switch(ch)
 {
 case ‘(‘:    //“(”情况
 {
 top_p++; data[top_p]=ch; break;
 }
 case ‘)‘:{   //“)”情况
 while(data[top_p]!=‘(‘)
 {
 postexp[j]=data[top_p];
 j++; 
 top_p--;
 }
 top_p--;
 break;
  }

评论

共有 条评论