博主也是初学者，里面存在代码问题，非常欢迎大家提出。

 

用Qt 写一个简单的计算器，主要运用了栈的知识， 通过出栈和入栈的方式，和将中缀表达式转化成后缀表达式。

 

 

1.创建好项目

2.定义好栈，在头文件当中声明好结构体

 3.开始链接按钮

    // 链接 数字 按钮

    connect(ui->pushButton_0, &QPushButton::clicked, [=](){recevie("0");flag =1;});

    connect(ui->pushButton_1, &QPushButton::clicked, [=](){recevie("1");flag =1;});

    connect(ui->pushButton_2, &QPushButton::clicked, [=](){recevie("2");flag =1;});

    connect(ui->pushButton_3, &QPushButton::clicked, [=](){recevie("3");flag =1;});

    connect(ui->pushButton_4, &QPushButton::clicked, [=](){recevie("4");flag =1;});

    connect(ui->pushButton_5, &QPushButton::clicked, [=](){recevie("5");flag =1;});

    connect(ui->pushButton_6, &QPushButton::clicked, [=](){recevie("6");flag =1;});

    connect(ui->pushButton_7, &QPushButton::clicked, [=](){recevie("7");flag =1;});

    connect(ui->pushButton_8, &QPushButton::clicked, [=](){recevie("8");flag =1;});

    connect(ui->pushButton_9, &QPushButton::clicked, [=](){recevie("9");flag =1;});

    // 链接 运算符 按钮

    connect(ui->pushButton_add, &QPushButton::clicked, [=](){recevie("+");});

    connect(ui->pushButton_redu, &QPushButton::clicked, [=](){recevie("-");});

    connect(ui->pushButton_mul, &QPushButton::clicked, [=](){recevie("*");});

    connect(ui->pushButton_div, &QPushButton::clicked, [=](){recevie("/");});

    connect(ui->pushButton_equ, &QPushButton::clicked, [=](){recevie("=");});

    // 链接 功能 按钮

    connect(ui->pushButton_x, &QPushButton::clicked, [=](){recevie("x");});

    connect(ui->pushButton_ac, &QPushButton::clicked, [=](){recevie("ac");});

4.实现栈

// 初始化栈

int Widget::InitStack(stack*L)

{

    L->top = -1;

    return 1;

}

// 判断栈是否为空

int Widget::emptyStack(stack*L)

{

    if(L->top == -1)

    {

        return 0;

    }

    return 1;

}

// 入栈

void Widget::Push(stack *L, QString e)

{

    if(L->top >= 99)

    {

        qDebug() << "栈满";

    }

    L->top++;

    L->items[L->top] = e;

    L->items[L->top+1] = "N";

}

// 出栈

void Widget::Pop(stack *L, char *c)

{

    if(L->top <= -1)

    {

        qDebug() << "栈空";

    }

    char*ch;

    QByteArray ba = L->items[L->top].toLatin1();

    ch = ba.data();

    *c = *ch;

    L->items[L->top] = "N";

    L->top--;

}

5.实现接收数据函数， 这是这里面最重要的一个部分 通过接收函数来承上启下。

这里主要是接收按键传来的信息，然后判断这些信息，判断该实现那一步。// 由于内容过多博主就不全粘上了，需要源码的可以评论私信博主要。

// 接收数据

void Widget::recevie(QString a)

{

    int n = 0;

    QString j;

    bool ok = true;

    char *b= (char*)malloc(sizeof(char));

    if (a != "=" && a != "x")

    {

        Push(&L1, a);

        // 判断计算式是否正确1 +a+b型

        if(priority(L1.items[0]) ==1||priority(L1.items[0])==2)

        {

            qDebug() << "表达式错误1";

            Pop(&L1,b);

            ui->lineEdit->setText("error！Please enter the data");

            // 让程序直接结束

            //exit(1);

        }

        while(L1.items[n] != "N")

        {

            //判断计算式是否正确2 a++b型

            while(priority(L1.items[n]) == priority(L1.items[n+1])&& L1.items[n+1] != "N")

            {

                qDebug() << "表达式错误2";

                while (emptyStack(&L1))

                {

                    Pop(&L1,b);

                }

                ui->lineEdit->setText("error！Please enter the data");

                break;

            }

            j+= L1.items[n];

            n++;

        }

        ui->lineEdit->setText(j);

    }......

6.符号优先级的判断。

//优先级 和判断是否是运算符

int Widget::priority(QString b)

{

  char*c;

  QByteArray ba = b.toLatin1();

  c = ba.data();

  switch (*c) {

  case '+':

       return 1;

  case '-':

       return 1;

  case '*':

       return 2;

  case '/':

       return 2;

  case '0':

      return 0;

  case '1':

      return 0;

  case '2':

      return 0;

  case '3':

      return 0;

  case '4':

      return 0;

  case '5':

      return 0;

  case '6':

      return 0;

  case '7':

      return 0;

  case '8':

      return 0;

  case '9':

      return 0;

  default:

      return 3;

    }

}

7.利用出入栈将后缀表达式转化成中缀表达式 。

// 将中缀表达式转为后缀表达式

void Widget::transform(stack *L)

{

    int n = 0;

    int b;

    //int c = 0;

    char *e = (char*)malloc(sizeof(char));

    while(L->items[n] != "N")

    {

          b = priority(L->items[n]);

          if(!b)

          {

             Push(&L2, L->items[n]);

             n++;

          }

          if(b)

          {

             if(!emptyStack(&L3) || priority(L->items[n]) > priority(L3.items[L3.top]))

             {

                 Push(&L3, L->items[n]);

             }

             else

             {

                 Pop(&L3, e);

                 QString a1(*e);

                 Push(&L2,a1);

                 Push(&L3, L->items[n]);

             }

             n++;

          }

    }

    if(L->items[n] == "N")

    {

        while(emptyStack(&L3))

        {

            Pop(&L3,e);

            QString a2(*e);

            Push(&L2,a2);

        }

    }

}

8.计算后缀表达式。

void Widget::compute(stack *L)

{

              char *a1 =(char*)malloc(sizeof(char));

              char *a2=(char*)malloc(sizeof(char));

              QString s;

              float res;

              int n = 0;

              int k;

              bool ok;

              while(L->items[n] != "N")

              {

                    k = priority(L->items[n]);

                    if(!k)

                    {

                       Push(&L4, L->items[n]);

                       n++;

                     }

                    if(k)

                    {

                       Pop(&L4,a1);

                       //qDebug() << *a1;

                       Pop(&L4,a2);

                       QString e1(*a1);

                       QString e2(*a2);

                       char*ch;

                       QByteArray ba = L->items[n].toLatin1();

                       ch = ba.data();

                        switch(*ch) {

                        case '+':

                        res = e2.toInt(&ok, 10) + e1.toInt(&ok,10);

                        break;

                        case '-':

                        res = e2.toInt(&ok, 10) - e1.toInt(&ok,10);

                        break;

                        case '*':

                        res = e2.toInt(&ok, 10) * e1.toInt(&ok,10);

                        break;

                        case '/':

                        res = e2.toFloat(&ok) / e1.toInt(&ok,10);

                        break;

                        }

                        s = QString("%1").arg(res);

//                           输出结果是：float is 1.222

//                        s = QString::number(res, 10);

                        Push(&L4,s);

                        n++;

                    }

              }

}

需要源码的可以私信博主，免费给大家。