通信 论 坛 责任 编 择 姚 里 将 中缀表达式转换成后缀表达式 的三种方法 颜 晶 晶 ‘ 张 涛 浙 江 省 台 州职 业 技术 学院 计 算机 系 台 州 深例 大 学特 区 经 济研 究 中心 深 圳 【摘 要 本 文 给 出 了 已 知 中缓表 达 式 求 解后 缓 表 达 式 的 三 种 方 法 。 关 钧 词 】中级表 达 式 后 级表 达 式 已 知 中缀 表达 式求 后 缀表 达式 , 这 在历 年 各种计算 机考 试 中到 处 可 见 , 本 人在 两 种 常 用 方 法 的 基础 上 提 出 了一 种 更 为方便 的 加 括 号 法 , 以供参 考 。 在高级语言 中出现 的算术表 达式 , 如 一 , 其运 算符 一 般 出现在 操作 数 之 间 , 因 此 称为 中缀表达式 , 而 编译 系统 不 考虑表达式 的优先级别 , 只是对表 达 式从左 到 右 进行 扫描 , 当 遇到运算符时 , 就把其前 面 的两个操作数取 出 , 进行操作 。 为达 到上 述 目的 , 就要将 中缀表 达式进行 改写 , 如 上 面 的表 达 式 就 要 改成如 下 的表达式 一 , 此 时运 算符在 操作数 的后 面 , 我们将这样 的表达式称为 后 缀表达式 也称逆波兰表达式 。 利 用 栈来 实 现 十空 一一 一 一 一 。 二 一 一 利 用 语 法 树 孟 一 一 一 一 先将 中缀表达 式 用 二 叉 树表 示 出来 , 再 后 序遍 历 该二 叉 很 明 显 , 后 缀 表达式 中不 含有括号 , 且 后缀表达 式 的操 作 树 , 就得 到其相 应 的后级表达式 。 数 和 中缀表达式 的操 作数排列 次序完 全 相 同 , 只是运 算符 的 例 将 中缀表达式 一 转换成 后 缀表 达式 次序发 生 了改变 。 因此 , 应设 置两个栈来 实 现 , 栈 用来存 解 第一 步 首先 画 出其对应 的二 叉 树 放 运算符 , 栈 用来存放最后 的后 缀表达式 。 第二步 在 将 中缀表达式转换成 后 缀表达式 时 , 其转换 的原 则 是 按 后 序遍历 上 述 的二叉 树 , 得 到 的序列 就是要 求 的后 缀 从左 到 右扫描 中缀表 达 式 , 若读 到 的是 操 作数 , 直 接存人 亡 表 达式 。 栈 , 以 ‘ ’作 为 数 字 的结束 若读 到 的是 运 算符 该 运算 符 是 ‘ ’ , 则直接存人 湘 栈 。 该运 算符是 ‘ ’ , 则将 血 栈 中 ‘ ’前 的所 有 运算 符 出栈 , 存人 栈 。 若该运算符 为非 括 号 , 则将 该 运 算 符 和 栈 顶 运 算符 作 比 较 若 高 于 或等 于栈 顶运 算符 , 则 直接存人 栈 , 否 则将栈 顶运算符 出栈 , 存人 栈 。 当扫描完后 , 由 栈 中还 有 运算符 时 , 则 将所有 的运算符 出栈 , 存人 栈 。 图 中级表 达 式 对 应 的 二 叉树 例 中缀表达式 一 ★ 转换成后缀表达式 的过程是 后 序 遍 历 二叉 树 的算法 是 首先按 后 序遍 历 左 子树 , 然 后 扫描 声。 栈 栈 按 中序遍历右子树 , 最后访 问 根结点 。 空 按上述 的算法 , 上 面 的二叉树 的后序遍历的序列 为 汉兀 一尹十 定 稿 日 期 一 一 年 第 期 下 转 第 页 

通 信 论 坛 责任 编 辉 姚 里 学 的教 师 , 应 及 时 发 现 新 技术 的 出 现 以 及 与周 围 的 同事 进行 通 力 协 作 和交 流 。 多媒体在 教学 中应 用 时 , 一 个易犯 的错误就 是 认 为 可 以 闭 门造 车 。 因为不 论成 败 与否 学 习 者 可 以 独 自去 做任何 事 , 但事实恰 恰 相 反 , 多媒体教学在激 发个 人想 象力 的 基 础 上 , 更 为 同事 之 间 、 同学 之 间 , 甚 至 不 同年 龄 的 人群 之 间 提供 了一 个 相 互 交 流 、 通 力 协作 、 扩 大思 维 、 共 同创作 的极 好 机会 。 教 师们通 过在一起 切 磋 或联 合实施 一项计划 分工 合作 , 会更 为 有利 于 知 识 面 的扩大与想 象力 的膨胀 。 多媒体 的使用 应 注 意针 对 性 和适 度性 , 切 不 可滥用 。 视 听 的 形 象直 观也会 给学 生 带来 消 极 的一 面 。 心 理学 研究表 明在 教 学 过 程 中 , 当学 习 者持续 注 视 屏 幕 画 面 时 , 头 脑 活 动会 减 慢 , 几 十分钟后 脑 电波 呈 现 大脑 活 动趋 于 睡 眠 状态 , 思 维 受屏 幕 内容 的 抑 制 , 教学 中过度运 用 多媒体技术会使学 习 者 主 动 性 降低 , 想 象力 和抽 象思 维 能力减 弱 。 因此 , 课堂教学 如 何合 理运 用 多媒体技术 , 是我 们 面 临的新 问题 。 多媒体教 学 的展 望 社会的发展 , 促使对人 才素质要 求 的提高 , 教育要 适 应 这 种 需 要 , 必 须进 行 一 系 列 的 改 革 , 以 适 应 社 会 的 发 展 , 现 代 教 学手段 的应 用 不 能着 眼 于 简单 地认 为学 习 就 是通 过 强 化建 立 刺 激 和 反应 之 间地联 系 , 我们 应该运 用 它 来 充 实学 习 环 境 , 加 速教学进 程 , 提 高学 习 效率 和 加 重 教 学 对社会 的影 响 。 我 们相 信 多媒体教 学 的运用 将影 响传统 的教 学 手段 、 教学模式 、 教学 策 略 以及人们头脑 中传统 的教 学 观念 。 目前 , 越 来越 多 的教 育工作 , 己 经强 烈 意 识 到 交 互 式 的 多 种 感 官应 用 的教 学模式 在 学 习 中的作 用 。 一 台多 媒体计算机 就 可 以构成 一 座 多媒体学 校 , 丰 富多彩 的 多媒体 工 具 和 各种 辅助 教 学 软件还 支持 不 同 的学 习 方式 , 不 仅为现 代化 教 学 手 段 、教 学 方式 、教 学 内容 创 造 了 良好 的平 台 , 而 且 为学 生 展 示 了一 个 充 分发挥 自我创造 性 的无 限广 阔 的空 间 。 上接 第 页 , 系统升级方便 费 用 低廉 , 可 以 满 足 网络基本运 行 。 非 专业 防火墙 系统 的劣势 投入人才智 力 时 间较 多 , 运 行 不 够稳 定 , 性 能较 弱 , 效 率依赖 于 所 运 行 的硬 件 , 容 易 引 发 故 障 , 抗攻 击 能力脆弱 和有 额外硬件 资源 和 有效带宽 的 消耗 , 实 现功能效率取决 于工 作人员 专业 水平 。 校 园 网 的 未来 数字 化 校 园 网是学校现代化 信息化 国 际化的标 志 。 目前基 于 协议 的 技术 的计算 机 校 园 网性 能 卓越 , 引起新 的建设高潮 。 国 内外对校 园 网 的建设 和发展 都非 上接 第 页 常重 视 。 我 国 的 大部分高 校 和 一些 先进 的 中小学 建 起 了计算 机 校 园 网 , 并且互 连 的 区 域不 断 扩 张 形 成很 系统 的 网 上 学 校 。 随着计算 机及其 网络 技 术 的 发 展不 断 成熟 , 校 园 网 的建设将 会不 断走 向成熟 , 计算机 网 络 的 潜 力 泉 涌 呈 现 。 参考 文 献 【 《 网 络 互 连 第 卷 原 理 协 议和 体 系结 构 第四 版 》 乡七 《 质 量 》美 丘 邮 电 出 版社 一 网 络 的 出版社 一 人 民 邮 电 出 版社 加 一 译者 信 达 工 作 室 人 民 管理 》美 助 卫 机械 工 业 户 现锋 , 张 大 陆 ,《 技 术 及其 在 防 火琦 中的 应 用 》机械 工 业 出版社 一 是 后 缀表达式 。 所 以 其所求 的 后 缀 表达式 即 为 一 。 例 将 中缀 表达式 一 转换成 后 缀表 达 式 加 括 号 法 解 第 一 步 按优 先 级别 , 有 括 号 先求 括 号 里 的 原 则 , 将每 一 步要计算 的表达 式 加 上 括号 , 得 到 表 达式 为 一 上 面 的两 种方法 比较 常用 , 并 比较 适 合解 答 题 的 形 式 , 若 碰 到 的 第二步 将每个运算符移到其所在括号 的外 面 , 即外移一层 是 填空 题 , 很 多 不 太熟 练算 法 的人 往 往 就会轻 言 放 弃 因 为 不 能按 一 步 给分 , 算半 天 有 可 能 也 得 个 零 分 。 在 这 里 , 本 人提 出一 种 简单 的 第 三 步 从左 到右扫描 , 并 去 掉括 号得 到 的就是所 求 的后 称 之 为加括 号 的方法 , 它会让你在 一些考试 中大大受益 。 不 缀表 达式 一 。 过 , 只适 合不 要 求过 程 的填空 、选 择题 之类 。 总之 , 上述 三 种方 法 各有 优缺 点 , 要 根 据 不 同的题 型 选 择 加 括 号 法 就是先将待求 的 中级表 达 式依次排 开 , 再将 每 不 同的方法 。 一 步要计算 的表达式加 上 括号 , 最 后将每个 运算 符移 到其所 参 考 文 献 在括 号 的外 面 , 这样 , 从左 到 右 扫描得 到 的序列 去掉括 号 后 就 朱晋 蜀 ,《数 据 结 构 》电 子 科技 大 学 出 版社 年 第 期