栈的应用之逆波兰表达式（后缀表达式）（C语言版）

最新推荐文章于 2024-08-12 21:02:01 发布

Code_zx

最新推荐文章于 2024-08-12 21:02:01 发布

阅读量609

点赞数

分类专栏：每日一题学习笔记文章标签：栈的应用数据结构逆波兰表达式后缀表达式栈的基本操作

本文链接：https://blog.csdn.net/Code_ZX/article/details/80813110

版权

逆波兰表达式的概念

又称为后缀表达式，其特点是操作符位于操作数之后，目前，这儿只解决传入的字符串为逆波兰表达式的问题！！

例如：表达式为： int ptr[] = { 12, 3, 4 , ‘+’, ‘*’, 6, ‘-‘, 8, 2, ‘/’, ‘-‘}; 已经将此表达式放入数组中存储

那么如何解决此类问题呢？？

思路在此
这里写图片描述

代码敬上

//b、逆波兰表达式(后缀表达式)求值

int IsNumber(char ch)                            //判断该字符是否为数字   ，是返回1， 不是返回0
{
    if ('-' == ch || '+' == ch ||
        '*' == ch || '/' == ch)
        return 0;
    else
        return 1;
}

int RPNValue(int* Ptr, int _size)
{
    assert(Ptr);                                                         //参数检测

StackD s;
int size = _size;
int i = 0;

StackDI