基于双栈结构的中缀表达式算法设计与实现

来源 :智能计算机与应用 | 被引量 : 0次 | 上传用户:yjfc000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
中缀表达式求解的常规算法是将中缀表达式转换成后缀表达式后计算,存在转换中间过程;本文基于双栈结构设计的一种算法,能按人类固有思维从左到右直接计算中缀表达式,只使用简单数组充当数据结构,预处理时,分别将运算符存入符号数组栈,将数值存入实型数组栈,计算时,借助C语言强大循环控制能力,遍历符号栈,依据优先级压入、弹出运算符,以此来调用实型数组栈顶的单数据、双数据参与单目、双目运算,计算中间结果,再次存入栈顶,直至符号栈为空时,实型数组中的栈顶就是计算结果,实验证明本算法能较好地处理单目、双目、甚至多括号的情况。
其他文献
自主学习能力的培养是政治教学的关键。培养学生自主学习的能力,发挥学生的主体作用,是素质教育的要求,也是时代的呼唤。自主学习的方式是培养学生能学、想学、会学的有效方式。
地方选修课程的设置,在信息技术方面,要求教师的素质很高。对教师信息技术能力的校本培训提出了新要求。而更新观念、整合资源、任务驱动、尊重个性、突破时空,形成有效的激励机
胡锦涛同志曾在“全国加强和改进大学生思想政治教育工作会议”上强调指出:“学校教育,育人为本,德智体美、德育为先”,为新时期学校教育工作指明了方向。教育专家在报告会中谈德
摘要:诗人借助想象选取形象,抒情言志;欣赏者亦须从想象入手,真实再现创作者的美感体验。  关键词:形象;想象;美感    诗歌是文学的最高形式,如果把文学比作连绵起伏的群山,那么诗歌就是群山中那座最高的山峰;如果把文学比作接天碧绿的莲叶,那么诗歌就是莲叶中那朵最娇艳的荷花。基于诗歌如此独特的地位,因此,欣赏者对于诗歌的解读与欣赏历来也就众说纷纭,莫衷一是了。然而,各家在解读诗歌的过程中几乎都提到了
中职学校评价模式亟待改革。“四元制”评价模式能够填补中职学校评价模式的空白,有利于树立全面的职业教育观,培养出综合素质高、具有发展潜力、真正适应社会发展需要的人才。