后缀表达式/波兰表达式/链式栈的应用下载

weixin_39821260 2023-11-21 08:00:13

后缀表达式/波兰表达式/链式栈的应用 , 相关下载链接：https://download.csdn.net/download/qq_46973480/88504682?utm_source=bbsseo

...全文

6 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

后缀表达式/波兰表达式/链式栈的应用

我们学了数据结构，今天终于写出了这个程序，所以我想写这个文档跟大家分享我的快乐

问题描述　　中缀表达式就是我们通常所书写的数学表达式，后缀表达式也称为逆波兰表达式，在编译程序对我们书写的程序中的表达式进行语法检查时，往往就可以通过逆波兰表达式进行。我们所要设计并实现的程序就是将中缀表示的算术表达式转换成后缀表示，例如，将中缀表达式 (A 一 (B*C 十 D)*E) ／ (F 十 G ) 转换为后缀表示为： ABC*D十E*—FG十／注意：为了简化编程实现，假定变量名均为单个字母，运算符只有＋，－，＊，／和＾（指数运算），可以处理圆括号（），并假定输入的算术表达式正确。要求：使用栈数据结构实现，输入的中缀表达式以＃号结束输入整数N。表示下面有N个中缀表达式 N个由单个字母和运算符构成的表达式 输出 N个后缀表达式。

表达式求值的经典算法(逆波兰) 数据表达式类 1. 可完成中缀表达式式到后缀表达式的转换 2. 后缀表达式求值.

使用c#写的一个将中缀表达式转化为后缀表达式。实现手法是使用一个栈。

下载资源悬赏专区

13,656

社区成员

12,677,402

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章