数据结构-线性结构-堆栈

来源:互联网 发布:程序员入门基础 编辑:程序博客网 时间:2024/04/28 15:01

哼哼,堆栈666

1表达式求值

后缀表达式:运算符号位于两个运算数之后

中缀表达式(日常使用的)

前缀表达式:运算符号位于两个运算数之前

中缀表达式的括号必不可少,它的优点是符合我们人类的书写和读取习惯,但缺点是它不方便计算机处理。         前缀和后缀表达式的缺点是不是我们阅读的习惯,但是它们却便于计算机的处理。比如针对后缀表达式来说,它是把操作数一直压入栈中,然后遇到一个操作符的时候,就从栈中取出两个数进行计算,再把得到的结果压入栈中。因此前缀和后缀是非常方便计算机处理的。——内容摘自“中缀表达式转后缀表达式”


2函数调用及递归实现

3深度优化搜索

4回溯算法




0 0
原创粉丝点击