栈类模板在算术表达式求值算法中的应用

对表达式进行处理是程序设计语言编译程序中的一个基本问题。在对包含乘方、括号和乘、除、加、减等运算符的算术表达式正确解释基础上,基于面向对象程序设计思想和栈类模板的应用,对算术表达式求值算法给出了基于C++语言的具体实现。

也谈出栈序列的计算

在《数据结构》的教学中,采用类模板作为抽象数据类型的实现技术,能极大地方便抽象数据类型的实现和应用。通过教案设计可以为教学增添趣味,为实践增添成果,还可以为一些经典难题提供较好的解决方案。该文给出了《数据结构》的一个典型教案,基于栈类模板解决了求解所有出栈序列的问题。