链栈 表达式求解 如何判断数字和符号 求思路

triangelzita 2011-02-23 08:07:32
由于建立两个栈，分别放入数字和符号，但我不知道怎样判断。知道的人麻烦详细说下。谢谢了。
...全文
103 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
triangelzita 2011-02-24
  • 打赏
  • 举报
 回复
[Quote=引用 1 楼 hnuqinhuan 的回复:]
逆波兰求解 google一些就会有解释的
[/Quote]
原来这就叫逆波兰吖！以前只是在离散里听过。谢谢了。
無_1024 2011-02-23
  • 打赏
  • 举报
 回复
逆波兰求解 google一些就会有解释的
栈，链栈.zip
栈，链栈.zip
数据结构复习提纲(整理)1
第一章 数据结构概述基本概念与术语（ P3）1． 数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2． 数据 是用来描
数据结构期末高分复习资料（详细版）
笔者亲自整理的复习资料，内容超级详细，凭借此资料期末总评考了92分，特别适用于期末还没有开始预习的小伙伴们，同时对于进入复习阶段的同学而言，该资料也很不错，语言精炼！
栈实现表达式求值（C语言）
刚刚学习C语言的时候很多人就写过计算器，但是当时写的计算器只能进行一步四则运算；对于一次输入(1+2)*3+4这样的运算则没有办法计算。 本篇博文利用栈这种数据结构实现了支持带括号的表达式求值计算器；栈有栈底和栈顶指针，元素是先进后出；对于栈的操作最主要的是创建、压栈、弹栈；在实现计算器时，我们输入的表达式叫做中缀表达式，我们需要将其转为后缀表达式；然后利用后缀表达式求取表达式的值；
c语言表达式的算法,表达式求值--数据结构C语言算法实现
这篇博客介绍的表达式求值是用C语言实现的，只使用了c++里面的引用。数据结构课本上的一个例题，但是看起来很简单，实现却遇到了很多问题。这个题需要构建两个栈，一个用来存储运算符OPTR， 一个用来存储数字OPND。但是，数字和运算符都定义成字符型栈吗？出现了问题，当运算结果或中间结果为负时，没有办法存储。而且只能运算0~9之间的数字结果也只能是0~9之间。那就运算符栈为字符栈， 数字栈为数值型栈，在...
其它技术问题

3,882

社区成员

9,046

社区内容

发帖
与我相关
我的任务
社区描述
C/C++ 其它技术问题
社区管理员
  • 其它技术问题社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章