早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
be+不定式怎么理解好象是表示、按计划安排要发生的事.或用来征求对方的意见.Whenareyout 2020-04-11 …
单个汉字表示‘二十’的怎么读怎么写？如‘卅’字表示三十，单音节我模糊记得似乎有个字，‘甘’少一横吧 2020-04-13 …
1.它会对你摇一摇它那对蒲扇般的大耳朵,不慌不忙地继续走它自己的路.2.在泰国,大相径庭用它们的行 2020-05-14 …
为什么导体的同种静电荷都是分布在导体表面的呢?课本上说是因为同种电荷斥力.所以相斥到表面了.但是表 2020-05-21 …
关系数据库的基本对象是表、视图和【】。 2020-05-23 …
为什么年后面加"s"+了s是表示年代那不加s就是不是只是表示年份啊?那听力或写作还有其它方面,我怎 2020-07-20 …
我们之所以要透过现象看本质，主要是因为（）A．现象是表面的、肤浅的，而本质更深刻B．现象属于感性认识 2020-11-02 …
一.缩句（1）那位穿红上衣的小姑娘好象是表弟的同学.（2）雪山上的哨兵威武地挺立着,仿佛是一座高大的 2020-11-22 …
”“算了”这个词有多少种表达不一定非得是“算了”就是表达这个意思的词语 2020-12-07 …
将铜丝浸入硝酸银溶液中,它的现象以及反应的化学方程式是什么?它的现象是表面产生什么颜色的物质啊? 2021-02-13 …