表达式求值调试完成

最新推荐文章于 2026-01-03 11:24:59 发布

原创

最新推荐文章于 2026-01-03 11:24:59 发布 · 1.9k 阅读

标签

#integer #struct #算法 #测试 #存储

收录于

本文介绍了一个使用运算符优先法实现的C++表达式求值程序。程序通过栈进行运算符和操作数的管理，支持加减乘除四种基本运算。虽然当前版本仅支持一位数运算，但作者计划扩展到处理两位数的运算。调试过程耗时较长，代码中包含完整的算法实现和测试案例。

原来调试程序比写程序难多了！

花了不到2个小时写完的程序，调试花了我快4个小时，还有很多不完美，下一不是让程序支持二位数的运算！

调试过程我也就不想写了，太辛苦了！

下面是我修改的结果

哎～·最近又要和字符串打交道了！

/**********************************************************
本算法采用的是“运算符号优先法”
用来对给定的表达式求值的过程
目前版本1.00！－－－－－－NavyBlueStudio
**********************************************************/
///////////////////////////////////////////////////////////////////
#include<iostream>
//#include<wingdi.h>
//定义栈的数据类型
#define ADDSIZE 10
#define ERROR 0
#define FALSE 0
#define OVERFLOW 0
#define TRUE 1
typedef struct
{
char *top;//指向栈顶的指针
char *base;//指向栈底的指针
int StackSize;//定义栈的大小
} Stack;
//栈的基本操作
void InitStac