目 录
1 课程设计题目 1
2 需求分析 1
3 概要设计 2
3.1抽象数据类型定义 2
3.2 主要功能模块 2
4 详细设计 3
4.1 相关数据结构的定义 3
4.2 主要功能实现 3
5 调试分析 4
6 测试结果 4
7 课程设计总结 10
8 小组分工…10
参考文献 10
本演示程序是在c++环境外接easyx图形库中编写,完成计算器的各项功能。
1、 输入数据的形式和范围:输入表达式操作可以用鼠标点击图形化界面按钮输入任何数字及加、减、乘、除括号等运算符和常见的运算式;删除操作点击删除键删除;初始化操作点击初始化按键将清除已经输入的表达式并初始化。
2、 输出的形式:点击图形化界面上的按键输入会显示输入的表达式;计算操作点击取值按键显示表达式的运算结果;查看历史操作点击“历史记录”后显示历史输入的表达式及其运算结果;模式切换操作点击“一元多项式计算”按键显示一元多项式输入界面。
3、 程序所能达到的功能:计算并显示输入的表达式的结果,能够实现一元多项式的运算,对不合法的表达式能够进行提示,查看历史输入的表达式及其计算结果。
4、 测试数据:
1) 输入操作中输入表达式,程序显示所输入的表达式,生成一个顺序栈并将表达式存储。
2) 计算操作点击取值按键,得到并显示表达式的值。
3) 删除操作点击删除键,程序删除上一次输入的数字或运算符。
4) 初始化操作点击初始化按键,程序初始化,清除已经输入的表达式。
5) 模式切换操作点击一元多项式运算,显示一元多项式输入界面。
6) 报错操作输入不合法的表达式,程序提示输入错误。
7) 退出操作按退出键退出程序。
1、计算表达式(后缀表达式)
double evaluatePostfix( char* postfix) {
int len = strlen(postfix);
double stack[100];
int top = -1;
for (int i = 0; i < len; i++) {
if (!isspace(postfix[i])) {
if (isdigit(postfix[i]) || (postfix[i] == '-' && isdigit(postfix[i + 1]))) {
// 提取多位数字并转换为实际数字
char numBuffer[20] = { 0 };
int numIndex = 0;
while (!isspace(postfix[i]) && !isOperator(postfix[i])) {
numBuffer[numIndex++] = postfix[i++];
}
stack[++top] = atof(numBuffer);
}
else if (isOperator(postfix[i])) {
// 遇到运算符,从栈中取出两个数字进行运算
double operand2 = stack[top--];
if (top==-1) {
// 栈中没有足够的数字进行运算
HWND hnd = GetHWnd();
SetWindowText(hnd, "计算器");
int isok = MessageBox(hnd, "表达式错误,请修正!", "提示", MB_OKCANCEL);
return NULL; // 或者你可以选择返回一个错误码或其他适当的值
}
double operand1 = stack[top--];
switch (postfix[i]) {
case '+':
stack[++top] = operand1 + operand2;
break;
case '-':
stack[++top] = operand1 - operand2;
break;
case '*':
stack[++top] = operand1 * operand2;
break;
case '/':
stack[++top] = operand1 / operand2;
break;
}
}
}
}
// 返回最终的计算结果
return stack[top];