C语言：求大神 怎样从树型表达的数组转换到无优先级中缀式 急 代码最好私信 谢谢！！_百度知道
C语言：求大神 怎样从树型表达的数组转换到无优先级中缀式 急 代码最好私信 谢谢！！
解决了，一定给分。谢谢。
我有更好的答案
从左到右读入后缀表达式3，执行恰当操作，然后把结果压入堆栈。如果您不能够弹出两个操作数，后缀表达式的语法就不正确，弹出两个操作数，那么堆栈应该为空。一个中缀式到其他式子的转换方法这里给出一个中缀表达式a+b*c-(d+e)第一步。后缀表达式求值对后缀表达式求值比直接对中缀表达式求值简单。在后缀表达式中，不需要括号，而且操作符的优先级也不再起作用了. 如果字符是一个操作数：把运算符号移动到对应的括号前面
则变成：-( +(a *(bc)) +(de))
把括号去掉：-+a*bc+de
后缀，那么求值顺序就取决于它们的结合性。操作符的结合性定义了相同优先级操作符组合的顺序（从右至左或从左至右）：按照运算符的优先级对所有的运算单位加括号
式子变成拉中缀表达式到后缀表达式的转换要把表达式从中缀表达式的形式转换成用后缀表示法表示的等价表达式，必须了解操作符的优先级和结合性。优先级或者说操作符的强度决定求值顺序. 到后缀表达式末尾。5，把它压入堆栈。4. 如果字符是个操作符：((a+(b*c))-(d+e))第二步：转换前缀与后缀表达式
前缀；优先级高的操作符比优先级低的操作符先求值。如果所有操作符优先级一样，从堆栈中弹出结果。若后缀表达式格式正确。您可以用如下算法对后缀表达式求值：1. 初始化一个空堆栈2
这个有点难
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。也是使用栈这个数据结构
服务器君一共花费了352.206 ms进行了7次数据库查询，努力地为您提供了这个页面。
试试阅读模式？希望听取您的建议
我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。
“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”
下面我们来具体看看这个过程。
1. 初始化一空栈，用来对符号进出栈使用。
2. 第一个字符是数字9，输出9，后面是符号“+”，进。
3. 第三个字符是“(”,依然是符号，因其只是左括号，还未配对，故进栈。
4. 第四个字符是数字3，输出，总表达式为9 3,接着是“-”进栈。
5. 接下来是数字1，输出，总表达式为9 3 1，后面是符号“)”，此时，我们需要去匹配此前的“(”，所以栈顶依次出栈，并输出，直到“(”出栈为止。此时左括号上方只有“-”，因此输出“-”，总的输出表达式为9 3 1 -
6. 接着是数字3，输出，总的表达式为9 3 1 - 3 。紧接着是符号“*”，因为此时的栈顶符号为“+”号，优先级低于“*”，因此不输出，进栈。
7. 之后是符号“+”，此时当前栈顶元素比这个“+”的优先级高，因此栈中元素出栈并输出（没有比“+”号更低的优先级，所以全部出栈），总输出表达式为 9 3 1 - 3 * +.然后将当前这个符号“+”进栈。也就是说，前6张图的栈底的“+”是指中缀表达式中开头的9后面那个“+”，而下图中的栈底（也是栈顶）的“+”是指“9+(3-1)*3+”中的最后一个“+”。
8. 紧接着数字10，输出，总表达式变为9 3 1-3 * + 10。
9. 最后一个数字2,输出，总的表达式为 9 3 1-3*+ 10 2
10. 因已经到最后，所以将栈中符号全部出栈并输出。最终输出的后缀表达式结果为 9 3 1-3*+ 10 2/+
将中缀表达式转化为后缀表达式（栈用来进出运算的符号）。
将后缀表达式进行运算得出结果（栈用来进出运算的数字）。
整个过程，都充分利用了找的后进先出特性来处理，理解好它其实也就理解好了栈这个数据结构。
延伸阅读此文章所在专题列表如下：
本文地址：，欢迎访问原出处。
不打个分吗？
转载随意，但请带上本文地址：
如果你认为这篇文章值得更多人阅读，欢迎使用下面的分享功能。
小提示：您可以按快捷键 Ctrl + D，或点此 。
大家都在看
阅读一百本计算机著作吧，少年
基思(Jeremy Keith) (作者), 桑布尔斯(Jeffrey Sambells) (作者), 魏忠 (合著者), 杨涛 (译者), 王建桥 (译者), 杨晓云 (译者), 等 (译者)
《JavaScript DOM编程艺术(第2版)》内容简介：JavaScript是Web开发中最重要的一门语言，它强大而优美。无论是桌面开发，还是移动应用。JavaScript都是必须掌握的技术。W3C的DOM标准是开发Web应用的基石。已经得到所有现代浏览器的支持，这使得跨平台Web开发成了一件轻松惬意的事。《JavaScript DOM编程艺术(第2版)》是超级畅销书的升级版，由倡导Web标准的领军人物执笔，揭示了前端开发的真谛，是学习JavaScript和DOM开发的必读之作。
扫一扫，在手机上阅读
栏目最新博文
12,249 views
14,603 views
7,239 views
6,968 views
13,083 views
16,267 views
10,705 views
8,942 views
8,278 views
20,258 views
栏目博文推荐
15,441 views
6,968 views
6,023 views
15,526 views
22,259 views
13,811 views
20,258 views
17,198 views
11,132 views
5,443 views
去了解一个事物的本质，才可以征服该事物。
关于网站与作者
互联网信息太多太杂，各互联网公司不断推送娱乐花边新闻，SNS，微博不断转移我们的注意力。但是，我们的时间和精力却是有限的。这里是互联网浩瀚的海洋中的一座宁静与美丽的小岛，供开发者歇息与静心潜心修炼（愿景）。
“Veda”的本义是知识、启示，希望这里能为开发者提供充足的技术资料。
我的电子邮件gonnsai(at)163.com，腾讯微博：，欢迎与我联系。&>&用C语言实现逆波兰来求求算式（转换为后缀表达式的方式）
用C语言实现逆波兰来求求算式（转换为后缀表达式的方式）
上传大小：1.61MB
逆波兰 求算式用C语言实现逆波兰来求求算式（转换为后缀表达式的方式）
综合评分：4
下载个数：
{%username%}回复{%com_username%}{%time%}\
/*点击出现回复框*/
$(".respond_btn").on("click", function (e) {
$(this).parents(".rightLi").children(".respond_box").show();
e.stopPropagation();
$(".cancel_res").on("click", function (e) {
$(this).parents(".res_b").siblings(".res_area").val("");
$(this).parents(".respond_box").hide();
e.stopPropagation();
/*删除评论*/
$(".del_comment_c").on("click", function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_invalid/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parents(".conLi").remove();
alert(data.msg);
$(".res_btn").click(function (e) {
var parentWrap = $(this).parents(".respond_box"),
q = parentWrap.find(".form1").serializeArray(),
resStr = $.trim(parentWrap.find(".res_area_r").val());
console.log(q);
//var res_area_r = $.trim($(".res_area_r").val());
if (resStr == '') {
$(".res_text").css({color: "red"});
$.post("/index.php/comment/do_comment_reply/", q,
function (data) {
if (data.succ == 1) {
var $target,
evt = e || window.
$target = $(evt.target || evt.srcElement);
var $dd = $target.parents('dd');
var $wrapReply = $dd.find('.respond_box');
console.log($wrapReply);
//var mess = $(".res_area_r").val();
var mess = resS
var str = str.replace(/{%header%}/g, data.header)
.replace(/{%href%}/g, 'http://' + window.location.host + '/user/' + data.username)
.replace(/{%username%}/g, data.username)
.replace(/{%com_username%}/g, data.com_username)
.replace(/{%time%}/g, data.time)
.replace(/{%id%}/g, data.id)
.replace(/{%mess%}/g, mess);
$dd.after(str);
$(".respond_box").hide();
$(".res_area_r").val("");
$(".res_area").val("");
$wrapReply.hide();
alert(data.msg);
}, "json");
/*删除回复*/
$(".rightLi").on("click", '.del_comment_r', function (e) {
var id = $(e.target).attr("id");
$.getJSON('/index.php/comment/do_comment_del/' + id,
function (data) {
if (data.succ == 1) {
$(e.target).parent().parent().parent().parent().parent().remove();
$(e.target).parents('.res_list').remove()
alert(data.msg);
//填充回复
function KeyP(v) {
var parentWrap = $(v).parents(".respond_box");
parentWrap.find(".res_area_r").val($.trim(parentWrap.find(".res_area").val()));
评论共有1条
感觉很诡异 C++的头文件 主函数里却有scanf()
综合评分：
积分/C币：5
VIP会员动态
CSDN下载频道资源及相关规则调整公告V11.10
下载频道用户反馈专区
下载频道积分规则调整V1710.18
spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip
资源所需积分/C币
当前拥有积分
当前拥有C币
输入下载码
为了良好体验，不建议使用迅雷下载
用C语言实现逆波兰来求求算式（转换为后缀表达式的方式）
会员到期时间：
剩余下载个数：
剩余积分：0
为了良好体验，不建议使用迅雷下载
积分不足！
资源所需积分/C币
当前拥有积分
您可以选择
程序员的必选
绿色安全资源
资源所需积分/C币
当前拥有积分
当前拥有C币
为了良好体验，不建议使用迅雷下载
资源所需积分/C币
当前拥有积分
当前拥有C币
为了良好体验，不建议使用迅雷下载
资源所需积分/C币
当前拥有积分
当前拥有C币
您的积分不足，将扣除 10 C币
为了良好体验，不建议使用迅雷下载
无法举报自己的资源
你当前的下载分为234。
你还不是VIP会员
开通VIP会员权限，免积分下载
你下载资源过于频繁，请输入验证码
您因违反CSDN下载频道规则而被锁定帐户，如有疑问，请联络:!
若举报审核通过，可返还被扣除的积分
被举报人：
cplzh071306
举报的资源分：
请选择类型
资源无法下载 （ 404页面、下载失败、资源本身问题）
资源无法使用 （文件损坏、内容缺失、题文不符）
侵犯版权资源 （侵犯公司或个人版权）
虚假资源 （恶意欺诈、刷分资源）
含色情、危害国家安全内容
含广告、木马病毒资源
*详细原因：
用C语言实现逆波兰来求求算式（转换为后缀表达式的方式）java数据结构与算法之中缀表达式转为后缀表达式的方法
转载 & & 作者：modun
这篇文章主要介绍了java数据结构与算法之中缀表达式转为后缀表达式的方法,简单分析了java中缀表达式转为后缀表达式的相关实现方法与技巧,需要的朋友可以参考下
本文实例讲述了java数据结构与算法之中缀表达式转为后缀表达式的方法。分享给大家供大家参考，具体如下：
public class StackX {
private char[] stackA
private int maxS
//constructor
public StackX(int maxSize){
this.maxSize = maxS
this.top = -1;
stackArray = new char[this.maxSize];
//put item on top of stack
public void push(char push){
stackArray[++top] =
//take item from top of stack
public char pop(){
return stackArray[top--];
//peek the top item from stack
public char peek(){
return stackArray[top];
//peek the character at index n
public char peekN(int index){
return stackArray[index];
//true if stack is empty
public boolean isEmpty(){
return (top == -1);
//return stack size
public int size(){
return top+1;
//InToPost
public class InToPost {
private StackX myS
private String outPut="";
//constructor
public InToPost(String input){
this.input =
myStack = new StackX(this.input.length());
//do translation to postFix
public String doTrans(){
for(int i=0; i&input.length(); i++){
char ch = input.charAt(i);
switch(ch){
this.getOper(ch,1);
this.getOper(ch,2);
this.getOper(ch, 3);
this.getOper(ch, 4);
this.outPut = this.outPut +
while(!this.myStack.isEmpty()){
this.outPut = this.outPut + this.myStack.pop();
return this.outP
//get operator from input
public void getOper(char ch, int prect1){
if(this.myStack.isEmpty()||prect1==3){
this.myStack.push(ch);
else if(prect1==4){
while(!this.myStack.isEmpty()){
temp = this.myStack.pop();
if(temp=='(')
this.outPut = this.outPut +
else if(prect1==1){
temp = this.myStack.peek();
if(temp=='(') this.myStack.push(ch);
this.outPut = this.outPut + this.myStack.pop();
this.myStack.push(ch);
temp = this.myStack.peek();
if(temp=='('||temp=='+'||temp=='-') this.myStack.push(ch);
this.outPut = this.outPut + this.myStack.pop();
public class TestInToPost {
private static InToPost inToP
private static S
public static void main(String []args){
str = "((A+B)*C)-D";
inToPost = new InToPost(str);
System.out.println(inToPost.doTrans());
PS:算法实现不是很完善，有些复杂的表达式解析要出错，写出来做个纪念！
更多关于java算法相关内容感兴趣的读者可查看本站专题：《》、《》、《》和《》
希望本文所述对大家java程序设计有所帮助。
您可能感兴趣的文章:
大家感兴趣的内容
12345678910
最近更新的内容
常用在线小工具