早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
在三角形ABC中,AB,BC,AC三边长分别为根号5,根号10,根号13,求这个三角形的面积.运用 2020-04-05 …
关于sin值和cos值求三角形的角或边的,例如：一个三角形给出的角是75°120°,或135°,要 2020-05-12 …
一个直角梯形的上底是2倍根号2cm,下底为根号18cm,高位根号3cm,求这个梯形的面积和周长上底 2020-05-13 …
1.已知三角形ABC（a+b+c）（b+c+a）=3bcSinA=2sinBcosC判断三角形AB 2020-05-14 …
1.若a=√3+1,b=√3-1求根号a-2乘以根号b+2的值2.在rt三角形abc中,∠ABC= 2020-05-16 …
一个等腰三角形腰长与底边长之比为5:6,它的底边上的高是根号68,求这个等腰三角形的周长及面积.我 2020-06-03 …
1.在三角形ABC中,sinB=1/3,sin(C-A)=1,AC=根号6,求三角形ABC的面积2 2020-06-04 …
已知在Rt三角形ABC中,∠C＝90度,AC＝根号3＋根号2,BC＝根号3－根号2.①求Rt三角已 2020-07-17 …
已知三角形的内角a的大小为120°,面积为根号3若AB=2根号2.求三角形ABC的另外两边长2设O 2020-07-30 …
三角形求a+b的取值范围为什么不能用基本不等式在锐角三角形ABC中,c=根号6,C=60度,求a+ 2020-08-02 …