スタックの応用逆ポーランド式
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