文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 算术表达式求值演示程序
侵权投诉

算术表达式求值演示程序

#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 (

第1页

你可能喜欢

  • 企业人力资源调查报告
  • 人力资源分析报告
  • 数据结构一元多项式
  • 数据结构二叉树
  • 操作系统银行家算法课程设计
  • c++数据结构
  • 进程调度课程设计
  • 银行家算法课程设计报告

热门文档

相关文档

  • 算术表达式求值演示程序

    算术表达式求值演示程序_工学_高等教育_教育专区。数据结构 期末课程设计软件学院 课程设计报告书 课程设计报告书 课程名称 设计题目 设计题目 专业班级 学姓号名 数据...

  • 数据结构课程设计报告-算术表达式求值演示程序

    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...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email