1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

数据结构与算法（Python语言实现）课件 5. 栈.pptx

数据结构与算法（Python语言实现）课件 5. 栈.pptx

    郭炜;课程信息;栈及其应用;栈的概念和实现;栈的概念;栈的实现;例题1

    字符串中的括号配对;例题1：字符串中的括号配对;例题1：字符串中的括号配对;例题1：字符串中的括号配对;例题2

    后序表达式求值;

    后序表达式由数和运算符构成。

    数是整数或小数，运算符有+-*/四种。

    后序表达式可用如下方式递归定义：

    1)一个数是一个后序表达式。该表达式的值就是数的值。

    2)若a,b是后序表达式，c是运算符，则abc是后序表达式。abc的值是(a)c(b),即对a和b做c运算，且a是左操作数(运算对象)，b是右操作数。;

    样例输入

    53.4+

    53.4+6/

    5

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >