用后缀表达式计算

原创 2018年04月15日 02:04:41
//////.h
#define MAX_SIZE 1024
typedef int DataType; 
typedef char DataType;typedef struct Stack 
{ 
	DataType _array[MAX_SIZE]; 
	int _top; // 表示有效元素个数 表示栈顶位置 
//	int _capacity; // 底层空间的总大小 
}Stack; 

typedef enum
{
	ADD,SUB,MUL,DIV,DATA
}OPERATOR;
typedef struct Cell
{
	OPERATOR _op;
	int _data;
}Cell;

void StackInit(Stack* s); 

// 入栈 
void StackPush(Stack* s, DataType data); 

// 出栈 
void StackPop(Stack* s); 

// 获取栈顶元素 
DataType StackTop(Stack* s); 

// 有效元素的个数 
int StackSize(Stack* s); 

// 检测栈是否为空 
int StackEmpty(Stack* s); 
#include"Stack.h"
#include<assert.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void StackInit(Stack* s)
{
	assert(s);
	s->_top = 0;
} 

// 入栈 
void StackPush(Stack* s, DataType data)
{
	assert(s);
	if(MAX_SIZE == s->_top)
		printf("栈已满,放不了!!!");
	s->_array[s->_top++] = data;

}

// 出栈 
void StackPop(Stack* s)
{
	if(StackEmpty(s))
		return;
	s->_top--;
}

// 获取栈顶元素 
DataType StackTop(Stack* s)
{
	assert(s);
	assert(!StackEmpty(s));
	return s->_array[s->_top-1];
}

// 有效元素的个数 
int StackSize(Stack* s)
{
	assert(s);
	return s->_top;
}

// 检测栈是否为空 
int StackEmpty(Stack* s)
{
	assert(s);
	return s->_top == 0;
}


///////.c


int CalcRPN(Cell RPN[],int size)
{
	int i =0;
	Stack s;
	StackInit(&s);
	for(; i<size ; ++i)
	{
		if(DATA == RPN[i]._op)
			StackPush(&s,RPN[i]._data);
		else
		{
			int left = 0 , right = 0;
			right = StackTop(&s);
			StackPop(&s);
			switch(RPN[i]._op)
			{
			case ADD:
				StackPush(&s , left + right);
				break;
			case SUB:
				StackPush(&s , left - right);
				break;
			case MUL:
				StackPush(&s , left * right);
				break;
			case DIV:
				if(0 == right)
				{
					printf("除数为0,非法!\n");
					return 0;
				}
				StackPush(&s , left / right);
				break;
			}
		}
	}
	StackPop(&s);
}


void TestRPN()
{
	//12 3 4 + * 6 - 8 2 / +
	Cell RPN[]={{DATA,12},{DATA,3},{DATA,4},
	       {ADD,0},{MUL,0},{DATA,6},{SUB,0},
	      {DATA,8},{DATA,2},{DIV,0},{ADD,0}};
		   printf("%d\n",CalcRPN(RPN,sizeof(RPN)/sizeof(RPN[0])));
}
int main()
{
	TestRPN();
	system("pause");
	return 0;
}

swustoj蛇形填数(1183)

在n*m的方阵里填入1,2,3,...,要求添成蛇形。其中m,n 1-2-3-4        |  0-1-2 5  |     |  9-8-7-6  填数方向为左下右上。...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-04-25 18:27:56
  • 282

swust oj 1042 _ 中缀表达式转换为后缀表达式(只要求输出)

思路:遇到非操作符(即+_*/()#)就输出,否则判断优先级,若优先级大则入栈,优先级小则将栈顶元素输出。 另外需要注意括号,括号不能输出,而且会被当做优先级很高的操作符以达到判断到')'时可以将'(...
  • qq_33810513
  • qq_33810513
  • 2016-04-30 23:17:58
  • 334

QT项目五--计算器

1,简介这是用QT帮朋友做的一个定制化的计算器程序,他们对于计算器使用频率非常高,用系统自带的或网上找的软件也有很多地方不是很满意。提出了下列定制需求:(1)支持显示输入的历史记录,并拷贝复制。(2)...
  • dpsying
  • dpsying
  • 2017-01-06 15:29:38
  • 866

后缀表达式计算器代码

  • 2015年09月06日 17:10
  • 5KB
  • 下载

swustoj堆排序算法(1015)

编写程序堆排序算法。按照非递减排序,测试数据为整数。 Description 第一行是待排序数据元素的个数; 第二行是待排序的数据元素。 Input 一趟堆排序的结果。...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-04-18 17:11:34
  • 533

swustoj俄式乘法(0642)

俄式乘法,又被称为俄国农夫法,它是对两个正整数相乘的非主流算法。假设m和n是两个正整数,我们要计算它们的积。它的主要原理如下:  if n is 偶数  n * m=n/2 * 2m  else...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-04-25 19:10:58
  • 363

后缀表达式实现六则运算

实现后缀表达式的类如下,该类计算的是已经处理好的后缀表达式。 #include #include #include using namespace std; void StringDevid...
  • liuzhanchen1987
  • liuzhanchen1987
  • 2012-03-23 15:19:46
  • 1037

swustoj短信(0332)

某日,小Y同学迷恋上一女生,于是决定向该女生表白。可是,悲剧往往发生在帅哥身上。在小Y同学表白后,该女生发来一短信,该短信由一行字符串组成。并告知小Y同学,如若能从中找出字符串 “i”“love”“y...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-04-25 18:16:14
  • 138

中缀表达式转后缀表达式(考虑优先级)

中缀表达式转后缀表达式的方法: 1.遇到操作数:直接输出(添加到后缀表达式中) 2.栈为空时,遇到运算符,直接入栈 3.遇到左括号:将其入栈 4.遇到右括号:执行出栈操作,并将出栈的元素输出,...
  • Swust_Zeng_zhuo_K
  • Swust_Zeng_zhuo_K
  • 2017-04-15 22:29:41
  • 685

Qt计算器开发(三):运行效果及项目总结

这是我的Qt计算器项目开发的第三篇,主要内容是程序的运行效果,及整个工程的文件目录。还有我对于这个项目的一些总结,顺便吐槽一下MFC与Qt。...
  • guodongxiaren
  • guodongxiaren
  • 2014-05-17 11:13:08
  • 3738
收藏助手
不良信息举报
您举报文章:用后缀表达式计算
举报原因:
原因补充:

(最多只允许输入30个字)