虫虫首页|资源下载|资源专辑|精品软件
登录|注册

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

栈的应用:表达式求值

  • 资源大小:119 K
  • 上传时间: 2019-04-15
  • 上传用户:1431313
  • 资源积分:2 下载积分
  • 标      签: 表达式

资 源 简 介

编写一个程序Sqstack.cpp,实现顺序栈的基本运算,并在此基础上设计一个主程序实现对输入的合法中缀表达式求值,为简单起见,假设表达式只包含+,-,×,÷和括号符号。对完成如下功能:

(1) 构建顺序栈S,并初始化顺序栈。

(2) 实现栈S的出栈、入栈算法。

(3) 实现判断栈S是否非空的算法。

(4) 利用栈的基本操作,实现操作数为一位整数的中缀表达式求值程序。

(5) 利用栈的基本操作,实现操作数为多位整数的中缀表达式求值程序。

(6) 释放栈。

相 关 资 源