早教吧作业答案频道 -->数学-->
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.
题目详情
怎样用数据结构的栈来计算带括号的表达式（中缀表达式）?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下：
英语翻译1）出货明细2）更新时间3）海运整柜船名航次：4）项次箱/栈板号箱数"箱子尺寸m"料号币别 2020-05-16 …
秦惠文王即位后，商鞅遭迫害而出逃到一客栈投宿，客栈主人不敢收留，说：“商君定有法律，谁让没有凭证的 2020-06-28 …
秦惠文王即位后,商鞅遭迫害出逃至一客栈投宿,客栈主人不敢收留,说：＂商君定有法律,谁让没有凭证的旅 2020-06-28 …
秦惠文王即位后，商鞅遭迫害出逃至一客栈投宿，客栈主人不敢收留，说：“商君定有法律，谁让没有凭证的旅 2020-07-10 …
商鞅被通缉逃跑时，在京城外想住客栈，客栈主人却不敢收留，说：“商君定有法律，谁让没有凭证的旅客住宿， 2020-12-05 …
商鞅被通缉逃跑时，在京城外想住客栈，客栈主人却不敢收留，说：“商君定有法律，谁让没有凭证的旅客住宿， 2020-12-16 …
秦惠文王即位后，商鞅遭迫害出逃至一客栈投宿，客栈主人不敢收留，说：“商君定有法律，谁让没有凭证的旅客 2020-12-24 …
秦惠王即位后，商鞅遭迫害出逃到一客栈投宿，客栈主人不敢收留他，说：“商君定有法律，谁留没有凭证的旅客 2020-12-24 …
秦惠王即位后，商鞅遭迫害出逃到一客栈投宿，客栈主人不敢收留他，说：“商君定有法律，谁留没有凭证的旅客 2020-12-24 …
秦惠文王即位后，商鞅遭迫害出逃至一客栈投宿，客栈主人不敢收留，说：“商君定有法律，谁让没有凭证的旅客 2020-12-24 …