北理工自动化数据结构实验报告2重点.doc

《数据结构与算法设计》 实验报告 ——实验二 一、实验目的 按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验内容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取整。 例如，输入：4+2*5 输出：14 输入： 4+2 * 2-10 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char SqStack *S char型栈初始化 （2）void InitStack_int sqStack *S int型栈初始化 （3）void Push_char SqStack *S,char ch char型元素进栈 （4）void Push_int sqStack *S,int num int型元素进栈 （5）char GetTop_char SqStack *S 取char型栈顶元素 （6）int GetTop_int sqStack *S 取int型栈顶元素 （7）S