早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
关于带根号内带根号的计算有道函数题,在整理结果时,我得到的是（2+√3）/√[（2+√3）²+1² 2020-05-16 …
合成标准不确定度和扩展不确定度单独表示时,应()A.带正号B.带负号C.带正负号D.不带正负号 2020-06-07 …
1.负三分之二的四次幂的底数是-------,结果是--------负三分之二都带括号2.三分之二 2020-06-12 …
山林里的野兽见了，都纷纷逃命。狐狸得意洋洋地对老虎说:“怎么样？你看，各种野兽都怕我吧？”把这句话 2020-06-21 …
幅度为1V、频率为10MHz载波受到幅度为1V、频率为100Hz的余弦信号调制,最大频偏为500H 2020-07-05 …
2014年第7号热带风暴—台风“海贝思”于6月14日8时在南海东北部海面上生成。之后对我国沿海地区 2020-07-28 …
根号下带分数指数幂怎么求?比如根号下a的二分之三次幂,怎么继续往下算? 2020-08-02 …
如图为人类某种遗传病的系谱图，5号和11号为男性患者，下列相关叙述合理的是（）A.若7号不带有致病基 2020-11-01 …
电势定义式符号带不带知道电势定义式是：φA=Ep/q请问我在求φA的时候Ep的正负和q点电荷的正负号 2020-12-08 …
当括号前带有数字因数时,用这个数乘以括号内的,再把积.当括号前带有数字因数时,用这个数乘以括号内的, 2020-12-23 …