#include <stdio.h>
#include <math.h>
#include <malloc.h>
#include <errno.h>
#include <stdlib.h>
#include <string.h>
#define DEBUG
#define ERROR -1
#define STACKSIZE 20
/* 定义字符类型栈 */
typedef struct{
char stackname[20];
char *base;//栈底指针
char *top; //栈顶指针
} Stack;
/* ----------------- 全局变量--------------- */
Stack OPTR, OPND; /* 定义前个运算符栈,后个操作数栈 */
char expr[255]; /* 存放表达式串 */
char *ptr = expr;
int step = 0; /* 计算的步次 */
/*构造一个空栈*/
int InitStack(Stack *s, char *name)
{
s->base=(char *)malloc(STACKSIZE*sizeof(char));
if(!s->base) exit (ERROR);
strcpy(s->stackname, name);
s->top=s->base;
return 1;
}
/*定义四则运算符*/
int In(char ch)
{
return(ch=='+'||ch=='-'||ch=='*'||ch=='/'||ch=='('||ch==')'||ch=='#');
}
/*输出相关变量的值*/
void OutputStatus( )
{
char *s;
/* step */
printf("\n%-8d", ++step);
/* OPTR */
for(s = OPTR.base; s < OPTR.top; s++) printf("%c", *s);
printf("\t");
/* OPND */
for(s = OPND.base; s < OPND.top; s++) printf("%d ", *s);
/* input char */
printf("\t\t%c", *ptr);
}
/*插入*/
int Push(Stack *s,char ch)
{
#ifdef DEBUG
char *name = s->stackname;
OutputStatus();
if(strcmp(name, "OPND") == 0)
printf("\tPUSH(%s, %d)", name, ch);
else
printf("\tPUSH(%s, %c)", name, ch);
#endif
*s->top=ch;
s->top++;
return 0;
}
/*删除*/
char Pop(Stack *s)
{
char p;
#ifdef DEBUG
OutputStatus();
printf("\tPOP(%s)", s->stackname);
#endif
s->top--;
p=*s->top;
return (p);
}
char GetTop(Stack s)
{
char p=*(s.top-1);
return (p);
}
/* 判断运算符优先权,返回优先权高的 */
char Precede(char c1,char c2)
{
int i=0,j=0;
static char array[49]={
'>', '>', '<', '<', '<', '>', '>',
'>', '>', '<', '<', '<', '>', '>',
'>', '>', '>', '>', '<', '>', '>',
'>', '>', '>', '>', '<', '>', '>',
'<', '<', '<', '<', '<', '=', '!',
'>', '>', '>', '>', '!', '>', '>',
'<', '<', '<', '<', '<', '!', '='};
switch(c1)
{
/* i为下面array的横标 */
case '+' : i=0;break;
case '-' : i=1;break;
case '*' : i=2;break;
case '/' : i=3;break;
case '(' : i=4;break;
case ')' : i=5;break;
case '#' : i=6;break;
}
switch(c2)
{
/* j为下面array的纵标 */
case '+' : j=0;break;
case '-' : j=1;break;
case '*' : j=2;break;
case '/' : j=3;break;
case '(' : j=4;break;
case ')' : j=5;break;
case '#' : j=6;break;
}
return (array[7*i+j]); /* 返回运算符 */
}
/*操作函数 */
int Operate(int a,char op,int b)
{
#ifdef DEBUG
OutputStatus();
printf("\tOPERATE(%d, %c, %d)", a, op, b);
#endif
switch(op)
{
case '+' : return (a+b);
case '-' : return (
算术表达式求值演示程序_工学_高等教育_教育专区。数据结构 期末课程设计软件学院 课程设计报告书 课程设计报告书 课程名称 设计题目 设计题目 专业班级 学姓号名 数据...
2010-12-27 11:43:00 软件学院 课程设计报告书 课程设计报告书 课程名称 设计题目 设计题目 专业班级 学姓号名 数据结构 算术表达式求值演示程序 指导教师 2010 ...
在这次的课程设计中我选择的题目是算术表达式求值演示。表达式计算是实现程序 设计语言的基本问题之一,也是栈的应用的一个典型例子。设计一个程序,演示用算符 优先法...
算术表达式求值演示_IT/计算机_专业资料。实习报告题目:算术表达式求值演示。 一、...()//主程序 { SElemType result;//初始定义 cout<<"请输入表达式"<<endl;/...
设计一个程序演示用算符优先法对算术表达式求值的过程。 2. 基本要求:利用教科书表 3.1 给出的算符优先关系,实现对算术四则混合运算表达式 的求值。 3. 测试...
利用算符优先关系,实现 对算术四则混合运算表达式的求值,并演示在求值中运算符栈、运算数栈、输入字符和 主要操作的变化过程。表达式计算是实现程序设计语言的基本...
设计一个程序演示用算符优先法对算术表达式求值的过程。 2. 基本要求:利用教科书表 3.1 给出的算符优先关系,实现对算术四则混合运算表达式 的求值。 3. 测试...
设计一个程序,演示用算符优先法对算术表达式求值的过程。 3.规格说明: 3.规格说明:以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用 规格说明 ...
4页 免费 算术表达式求值的源程序 6页 免费喜欢此文档的还喜欢 ...算术表达式求值演示算术表达式求值演示隐藏>> 算术表达式求值演示 #include<stdio....
百度文库 专业资料 IT/计算机 计算机软件及应用上传文档支持以下设备:扫二维码...算术表达式求值演示问题 #include"stdio.h" #include"string.h" #include"stdlib...
热门文档