早教吧 育儿知识 作业答案 考试题库 百科 知识分享

怎样用数据结构的栈来计算带括号的表达式(中缀表达式)?我不要求用语言实现,只要形象的说明下就行了.主要是遇到左括号后和右括号前,书上根本没讲清楚.

题目详情
怎样用数据结构的栈来计算带括号的表达式(中缀表达式)?我不要求用语言实现,只要形象的说明下就行了.
主要是遇到左括号后和右括号前,书上根本没讲清楚.
▼优质解答
答案和解析
就是遇到左括号就把左括号入栈
遇见右括号就栈顶的括号值出栈,并判断跟当前右括号是否配对
比如新括号是右括号],则必然栈顶是[才能配对
看了 怎样用数据结构的栈来计算带括...的网友还看了以下: