表达式转换及求值探析

表达式求值是数学中的一个基本问题,也是程序设计中的一个常见问题。根据表达式三种表示形式的不同特点,在计算机中进行表达式求值时,通常先将表达式转换为后缀表达式,再对后缀表达式进行求值。文章在分析、对比已有的表达式转换成后缀表达式的方法后,提出利用栈和队列进行转换法、加括号去括号转换法及直接转换法,并对二叉树转换法的转换步骤进行更详细的论述,以期对表达式转换为后缀表达式的方法进行补充和完善。     

栈在不同高级程序设计语言中的实现方法

介绍了栈的基本概念及栈在不同高级程序设计语言中的抽象数据类型，总结了栈在不同高级程序设计语言中的实现方法。     

递归算法与栈

分析递归算法的栈实现以及用栈运算转换递归算法为非递归算法，阐述递归思想及其应用。     

表达式不同形式间转换及二叉树建立研究

通过制定表达式转换操作规则,得到了表达式不同表示之间的算法实现过程。通过对表达式不同表示之间转换过程的修改制定,建立对应的二叉树结构操作规则和算法实现过程,最终在表达式和栈结构以及二叉树结构这两个比较重要的数据结构之间建立联系,使表达式相关的操作问题转换为数据结构中栈结构和二叉树结构这两个常用的操作问题,从而将解决问题的操作规则和算法实现过程有机结合起来,使表达式有关问题能通过相应操作规则的制定转换为具体算法实现。     

队-栈转换器的研究与实现

队-栈转换器体现了栈和队列的两个重要线性结构的各种优点。队-栈转换器与队列和栈的入对栈相同,都是在一端进入,而出对栈不但可以在对栈顶(top)、对栈底(bottom)出对栈,还可以在对栈的任意位置出对栈,所以中间要加一个中间对栈指针(mid)。     

表达式求值的一种实现方法

表达式求值是程序设计语言编译中的一个最基本的问题，因为任何程序设计语言都有表达式求值的功能.先把中缀表达式转化为前缀表达式，然后对前缀表达式求值，求得运算结果.     

“栈结构”的桥梁作用

通过分析具体问题 ,抓住栈结构与栈元素材料的桥梁作用 ,从而写出迷宫问题的算法     

Windows 2000 下基于栈和非栈的缓冲区溢出的攻击原理

基于缓冲区溢出进行攻击以达到远程控制是当今最盛行的一种攻击手段。当前，基于缓冲区溢出的攻击主要有基于栈的和非栈的两种手段，本以中win2000下的、Microsoft IIS 5.0.printer ISAPI Extension Buffer Overflow Vulnerability为例介绍了基于栈和非栈的两种方式的攻击，并对两种才式作了比较。     

表达式求值的一种实现方法

表达式求值是程序设计语言编译中的一个最基本的问题，因为任何程序设计语言都有表达式求值的功能，先把中缀表达式转化为前缀表达式，然后对前缀表达式求值，求得运算结果。     

Java虚拟机内存分配探析

Java把内存划分为堆和栈。介绍了堆和栈的区别,并以String类对象为例说明它们在内存分配中的不同,及对程序编写的影响。