首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 源码 > 栈的应用:表达式求值

栈的应用:表达式求值

  • 资源大小:119 K
  • 上传时间:2021-04-02
  • 下载次数:0次
  • 浏览次数:44次
  • 资源积分:1积分
  • 标      签: 表达式

资 源 简 介

编写一个程序Sqstack.cpp,实现顺序栈的基本运算,并在此基础上设计一个主程序实现对输入的合法中缀表达式求值,为简单起见,假设表达式只包含+,-,×,÷和括号符号。对完成如下功能: (1) 构建顺序栈S,并初始化顺序栈。 (2) 实现栈S的出栈、入栈算法。 (3) 实现判断栈S是否非空的算法。 (4) 利用栈的基本操作,实现操作数为一位整数的中缀表达式求值程序。 (5) 利用栈的基本操作,实现操作数为多位整数的中缀表达式求值程序。 (6) 释放栈。
VIP VIP