早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
英语口语中gonna和 gotta的用法有何区别,比如经常听他们说I gotta go.另外请高手 2020-05-13 …
英语短语中dosth和do又啥区别?例如makesbdo和makesbdosth?举列子.我们老师 2020-05-15 …
“在墙上开一扇门”如何用英语说?这里的“开”是俗语比如在墙上开个洞什么的主要是这个动词用英语中合适 2020-05-16 …
德语中 alles 和alle 哪个和单数谓语动词用 能举个例子么 求解答⊙_⊙ 2020-05-17 …
Iknow和Idoknow的用法分别是什么日常用语中用英语说Iknow更合适还是Idoknow更合 2020-06-02 …
英语中have和did的用法例句：Haveyouheardthat?和Didyouhearthat 2020-06-08 …
(10分)it'sme和it'sI书上说It'sme口语中用.但是有语法错误.It'sI才是对的. 2020-06-12 …
ain't和benot有什么区别,怎么用呢?应该是arenot,amnot的意思,但是和他们有什么 2020-06-13 …
人体解剖学方位术语中,内和外是指而言；近侧和远侧是描述时采用的术语.前臂的内侧也叫外侧也叫. 2020-06-20 …
英语中用do和be提问的区别不要回答什么句子中有be就提到前面提问之类的,我想知道是不是句子里有动 2020-06-24 …