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

《数据结构与算法设计》 实验报告 ——实验二 学院： 班级： 学号： 姓名： 一、实验目的 通过实验实践、巩固栈的相关操作； 熟悉VC环境，加强编程、调试的练习； 用C语言实现栈的抽象数据类型，实现栈的建立、进栈、出栈、取数据等基本操作； 用C语言实现判断运算符优先级、表达式求值等基本操作； 理论知识与实际问题相结合，利用上述基本操作实现简单计算器。 二、实验内容 1、简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 1、概要设计 为实现上述程序功能，应用栈存储运算符和操作数，为此需要建立一个抽象数据类型：栈。 （1）、栈的抽象数据类型定义为： ADT Stack{ 数据对象：D={ai|ai∈ElemSet,i=1,2,3……,n,n≥0} 数据关系：R1={ ai-1,ai|ai∈D,i=1,2,……,n} 基本操作： InitStack(S) 操作结果：创建一个空栈S。 Push(S, e)