数据结构实验二.pdfVIP

《数据结构与算法统计》 实验报告 专业： 班级： 学号： 姓名： 一、 实验目的 1. 学习使用 C++实现栈的存储结构； .通过编程、 上机调试， 进一步理解栈的基本概念； 2. 锻炼独立编程与思考的能力，提升实践能力。 二、 实验内容 简单计算器。 请按照四则运算加、减、乘、除、幂（ ^ ）和括号的优先关系和惯例，编写计算器 程序。要求： ③ 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ④ 输入表达式中的数值均为大于等于零的整数。 中间的计算过程如果出现小数也 只取整。 例如，输入： 4+2*5= 输出： 14 输入： (4+2)*(2-10)= 输出： -48 三、 程序设计 1、概要设计 为实现上述功能，应该使用两个栈，分别寄存操作数和运算符。为此需要栈