上次我们说到了栈的的运用时,说的是可以在后缀表达式求值可以用栈的思想来解决,但是具体是怎么解决呢?怎么实现呢?所以,今天就给大家实现一下后缀表达式的求值,看下面的代码:
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
typedef char c;
typedef struct express
{
c* arr;
int size;
}ex;
void test();
void init(ex* p);
void find(ex* p, c* str);
这个是头文件:就是一些接口函数,和定义的数组栈。
#define _CRT_SECURE_NO_WARNINGS 1
#include"expression.h"
void test()
{
ex s;
c a[10] = "32/5-";
init(&s);
find(&s, a);
}
int main()
{
test();
return 0;
}
这个是测试用的文件也没什么可以说的
#define _CRT_SECURE_NO_WARNINGS 1
#include"expression.h"
void init(ex* p)
{
p->arr = (c*)malloc(sizeof(c) * 10);
assert(p->arr);
p->size = 0;
}
void find(ex* p, c* str)
{
//从左往右依次扫苗
while (*str != '\0')
{
if (*str >= '0' && *str <= '9')
{
p->arr[p->size] = *str;
p->size++;
str++;
}
else
{
//这里需要注意的是数字转换字符
if (*str == '*')
{
char t = ((p->arr[(p->size) - 2] - '0') * (p->arr[(p->size) - 1] - '0') + '0');
(p->size) -= 2;
p->arr[p->size] = t;
p->size++;
str++;
}
else if (*str == '+')
{
char t = ((p->arr[(p->size) - 2] - '0') + (p->arr[(p->size) - 1] - '0') + '0');
p->size-=2;
p->arr[p->size] = t;
p->size++;
str++;
}
else if (*str == '-')
{
char t = ((p->arr[(p->size) - 2] - '0') - (p->arr[(p->size) - 1] - '0') + '0');
p->size -= 2;
p->arr[p->size] = t;
p->size++;
str++;
}
else
{
char t = ((p->arr[(p->size) - 2] - '0') / (p->arr[(p->size) - 1] - '0') + '0');
p->size-=2;
p->arr[p->size] = t;
p->size++;
str++;
}
}
}
printf("%c", p->arr[p->size - 1]);
}
这个是实现的代码。因为在扫描到加号等操作符的时候没事字符,所以我开始就是用字符数组来表示栈的,其次是表达式,表达式我感觉麻烦就直接在初始化字符数组时就直接初始化了一个后缀表达式,也可以输入,都是一样的,接下来就是常规操作了,就是我们前面讲到的那样,遇到计算符就出栈,数字就进栈,直到扫完表达式。
总体的思想前面已经说过,这里不再重复,想说的是,一定要注意字符与数字的转换,不然会出错,然后就是个人认为上面的代码不是特别好的,因为有大量的重复代码,所以大家写的时候可以把这个改进一下。
最后,希望大家支持一下吧!!!