设计内容: 输入一组单字符变量名及其对应数值存入线性表,再输入一个关于这些变量的四则运算表达式,代入其数值计算表达式的最终结果并显示。 设计要求: 1.单字符变量名与取值必须成对输入某结构体元素,再建立这些元素构成的线性表。 2.变量名与取值输入后立即显示变量信息,如“A=3,B=6,……”。 3.四则运算表达式必须以一个完整的字符串输入后,计算得出最终结果并显示。比如,运行阶段“(A+B)*3 回车”后,换行显示“=27”。
时间: 2024-03-26 09:42:18 浏览: 128
线性表+应用+多项式+dev c++
好的,我会给出一个C语言的实现示例。首先,定义一个结构体,用来存储单字符变量名和对应数值:
```c
typedef struct {
char name; // 变量名
int value; // 变量值
} Variable;
```
然后,定义一个函数,用来将输入的单字符变量名及其对应数值存入线性表并显示:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10 // 假设线性表最多存放 10 个变量
typedef struct {
Variable data[MAX_SIZE]; // 存储变量的数组
int length; // 当前存储的变量数
} SeqList;
void initList(SeqList *list) {
list->length = 0;
}
void insert(SeqList *list, char name, int value) {
if (list->length == MAX_SIZE) {
printf("线性表已满,无法插入!\n");
return;
}
Variable var = {name, value};
list->data[list->length++] = var;
printf("%c=%d,", name, value);
}
void displayList(SeqList list) {
printf("变量列表:");
for (int i = 0; i < list.length; i++) {
printf("%c=%d,", list.data[i].name, list.data[i].value);
}
printf("\n");
}
```
接下来,定义一个函数,用来计算四则运算表达式的值:
```c
int eval(char *exp, SeqList list) {
int stack[MAX_SIZE]; // 存放数字的栈
int top = -1; // 栈顶指针
int num1, num2; // 临时存放从栈中弹出的数字
char op; // 临时存放从表达式中取出的操作符
while (*exp != '\0') {
if (*exp >= 'A' && *exp <= 'Z') { // 如果是变量名,则从线性表中查找对应的变量值
int i;
for (i = 0; i < list.length; i++) {
if (list.data[i].name == *exp) {
break;
}
}
if (i == list.length) { // 没有找到对应的变量值
printf("未定义的变量:%c\n", *exp);
return 0;
}
stack[++top] = list.data[i].value; // 将变量值入栈
} else if (*exp >= '0' && *exp <= '9') { // 如果是数字,则将其转化为整数入栈
int num = 0;
while (*exp >= '0' && *exp <= '9') {
num = num * 10 + (*exp - '0');
exp++;
}
stack[++top] = num;
} else if (*exp == '+' || *exp == '-' || *exp == '*' || *exp == '/') { // 如果是操作符,则从栈中弹出两个数字进行运算,并将结果入栈
if (top < 1) {
printf("表达式错误!\n");
return 0;
}
num2 = stack[top--];
num1 = stack[top--];
switch (*exp) {
case '+':
stack[++top] = num1 + num2;
break;
case '-':
stack[++top] = num1 - num2;
break;
case '*':
stack[++top] = num1 * num2;
break;
case '/':
if (num2 == 0) {
printf("除数不能为零!\n");
return 0;
}
stack[++top] = num1 / num2;
break;
}
} else if (*exp != ' ') { // 如果是非空字符,则表达式输入错误
printf("表达式错误!\n");
return 0;
}
exp++; // 指向表达式的下一个字符
}
if (top != 0) { // 如果栈中有多余的数字,表达式输入错误
printf("表达式错误!\n");
return 0;
}
return stack[top]; // 返回最终结果
}
```
最后,编写主函数,调用上述函数实现完整的程序:
```c
int main() {
SeqList list;
initList(&list);
char name;
int value;
printf("请输入单字符变量名及其对应数值,以空格分隔,以回车结束:\n");
while (scanf("%c%d", &name, &value) == 2) {
getchar(); // 消耗输入缓冲区中的回车符
insert(&list, name, value);
}
displayList(list);
char exp[100];
printf("请输入四则运算表达式,以回车结束:\n");
fgets(exp, 100, stdin);
int result = eval(exp, list);
printf("=%d\n", result);
return 0;
}
```
使用示例:
```
请输入单字符变量名及其对应数值,以空格分隔,以回车结束:
A 3
B 6
C 8
A=3,B=6,C=8,
变量列表:A=3,B=6,C=8,
请输入四则运算表达式,以回车结束:
(A+B)*C
=77
```
阅读全文