表达式,转换和计算,用C语言描述--Part1
- 作者:zhaozj
- 发表时间:2020-12-23 10:56
- 来源:未知
表达式,转换和计算,用 C 语言描述--Part1 (关于表达式的所有你应该知道的东西)
在本文中,我将详细的讲解一个重要的程序设计概念,即代数表达式,它的不同的表示方式如前缀,后缀,中缀表示,如何将一种表示方式转换成另一种表示方式,以及如何用计算机计算代数表达式的值。
每一个原理都会附有算法,C语言编写的示例性程序,以帮助新手们更清楚地理解这些概念。
我们将使用栈和二叉树来转换表达式并计算表达式的值,所以要求读者在阅读本文之前要清楚这些基本概念。
本文覆盖的主题有:
什么是代数表达式? 什么是表达式的中缀,前缀,后缀表示法?