北理工数据结构实验二.docxVIP

《数据结构与算法设计》 实验报告 ——实验二 学院： 班级： 学号： XX： 一、实验目的 通过实验实践、巩固栈的相关操作； 熟悉VC 环境，加强编程、调试的练习； 用 C 语言实现栈的抽象数据类型，实现栈的建立、进栈、出栈、取数据等基本操作； 用 C 语言实现判断运算符优先级、表达式求值等基本操作； 理论知识与实际问题相结合，利用上述基本操作实现简单计算器。 二、实验内容 1、简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ① 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ② 输入表达式中的数值均为大于等于零的整数。中间的