早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
小明想从一个平行四边形的纸板上见三个三角形,要求使其中两个三角形面积相等,另一个三角形面积是这两个 2020-04-27 …
基本不等式应用题一道某单位用木料制作如图所示的框架,框架的下部分是边长为x、y（单位：m）的矩形, 2020-05-20 …
英语作文你负责组织一次郊游活动,写一份通知.要求,本次郊游的时间和地点,郊游的具体活动内容,要求各 2020-06-30 …
青少年活动中心举办的鼓号队表演的两种队形要求8行、12行时都是长方形,且行、列数都是偶数,问至少要 2020-07-08 …
跪求三角形的内切正方形给定一个三角形,求作一个内切正方形,要求正方形的两个顶点在三角形的底边上,另 2020-07-21 …
写口语交际,是有关人物的故事,简短些要求本组课文人物形象鲜明,有的情节也很生动.几年来,我们读过许多 2020-11-11 …
英语翻译机械检查：检查外观质量符合其图纸工艺要求检查外形尺寸及安装尺寸符合图纸要求装配质量符合图纸要 2020-12-01 …
五年级下册语文第七单元口语交际600字以上.要求本组课文人物形象鲜明,有的情节也很生动.几年来,我们 2020-12-05 …
要求在队伍变成10、15、12、20行时队形都能成为矩形要求在队伍变成10、12要求在队伍变成10、 2020-12-25 …
内在要求/本质要求/根本前提/必然要求/必然前提/前提保证的区别和含义是什么 2021-01-01 …