スタックの応用逆ポーランド式

757 ワード

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include
#include
#include
using namespace std;

enum Type
{
	OP_NUM,
	OP_SYMBOL,
};

enum SYMBOL
{
	ADD,
	SUB,
	MUL,
	DIV,
};

struct Cell
{
	Type _type;
	int _value;
};

#include 

int CountRNP(Cell a[], size_t size)
{
	assert(a);
	stack s;
	for (size_t i = 0; i 
	Cell a[] =
	{
		{ OP_NUM, 12 },
		{ OP_NUM, 3 },
		{ OP_NUM, 4 },
		{ OP_SYMBOL, ADD },
		{ OP_SYMBOL, MUL },
		{ OP_NUM, 6 },
		{ OP_SYMBOL, SUB },
		{ OP_NUM, 8 },
		{ OP_NUM, 2 },
		{ OP_SYMBOL, DIV },
		{ OP_SYMBOL, ADD },
	};
	cout <

この記事は「勢いに乗って」ブログから出ていますので、必ずこの出典を残してください.http://lk123456.blog.51cto.com/10831443/1763556