《数据结构和算法设计》实验2文档格式.docx

1、-48三、程序设计 概要设计1、宏定义#define TRUE 1#define FALSE 0#define OK 1#define ERROR 02、基本函数：（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） /取ch

2、ar型栈顶元素（6）int GetTop_int（sqStack *S） /取int型栈顶元素（7）Status In（char c） /判断是否为运算符，若是运算符则返回，否则返回（8）char Precede（char a,char b） /判断两运算符的先后次序（9）Status Pop_char（SqStack *S,char &x） /char型栈出栈（10）Status Pop_int（sqStack *S,int &x） /int型栈出栈（11）int Operate（int a,char theta,int b） /计算a和b运算结果3、流程图详细设计数据类型typedef s

3、truct node /构造char型栈 char ch; struct node *next;node;typedef struct struct node *base; struct node *top;SqStack;typedef struct lnode /构造int型栈 int num; struct lnode *next;lnode; struct lnode *base; struct lnode *top;sqStack;操作部分void InitStack_char（SqStack *S） S-base = （node *）malloc（sizeof（node）;base

4、-next=NULL;top = S-base; /char型栈初始化void InitStack_int（sqStack *S）base = （lnode *）malloc（sizeof（lnode）; /int型栈初始化void Push_char（SqStack *S,char ch） node *p; p=（node*）malloc（sizeof（node）; p-ch=ch;next=S-top;top=p; /char型元素进栈Status Push_int（sqStack *S,int num） lnode *p; p=（lnode*）malloc（sizeof（lnode）;n

5、um=num; return OK; /int型元素进栈char GetTop_char（SqStack *S） return （S-top-ch）; /取char型栈顶元素int GetTop_int（sqStack *S）num）; /取int型栈顶元素Status Pop_char（SqStack *S,char &x） if（S-base = S-top） return ERROR; p=S- x=p-ch;top=p-next; free（p）; /char型栈出栈Status Pop_int（sqStack *S,int # /int型栈出栈计算功能int Operate（

6、int a,char theta,int b） int i,z = 1; switch（theta） case +:z = （a + b）;break;-z = （a - b）;*z = （a * b）;/z = （a / b）; for（i = 1;i; else if（b!# return （）; /判断两运算符的先后次序主函数int main（） /主函数 char c,x,theta; int a,b,c1; /定义变量 SqStack OPTR; /定义字符栈 sqStack OPNR; /定义整型栈 InitStack_char（&OPTR）; /初始化 InitStack_int

7、（&OPNR）; Push_char（&OPTR, /将字符型栈底设为# c = getchar（）; /从键盘输入得到字符 while（c!|GetTop_char（&OPTR）!） /判定是否执行循环 if（!In（c） c1 = 0; while（! c1 = c1*10+c-0 c = getchar（）; Push_int（&OPNR,c1）; /当扫描字符不是运算符时，转化为整型数存入栈中 switch（Precede（GetTop_char（&OPTR）,c） /判定运算符的优先关系 case Push_char（&OPTR,c）;c = getchar（）; /当前运算符优先级

8、高，存入char栈 Pop_char（& /运算符次序相等，存入char栈 /当前运算符优先级低OPTR,theta）; Pop_int（&OPNR,b）;OPNR,a）; Push_int（&OPNR, Operate（a,theta,b）;/计算运算结果，并存入int栈 break; /继续循环 printf（%dn,GetTop_int（&OPNR）; /计算完成，取出int栈顶元素，并输出 return 0;四、程序调试分析编写程序的过程中遇到了很多的问题，最突出的两个问题就是整数和两位数的运算处理，一开始修改了主函数部分之后，原来可以执行一位数运算的程序出现了error，由于没有及时保存，并且之前的代码无法恢复，只得重新编写一次。第二次编写理清思路之后，在课本和网上资料的辅助下，终于成功的编出了程序并且可以完美执行。经验告诉了我在编程的时候一定要注意经常进行调试，只有学会调试才能处理好大程序的编写，否则极其容易出错。五、用户使用说明 1.运行程序，2.将整个表达式从键盘键入，以“=”结束，回车可得到结果。六、程序运行结果（1）输入：（11+3）*5= 输出：70（2）输入：（31-13）/（9-3）= 输出：6七、程序清单#includestdlib.htypedef int Status;