栈的应用   逆波兰式

#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<iostream>
#include<assert.h>
#include<stack>
using namespace std；

enum Type
{
	OP_NUM,
	OP_SYMBOL,
};

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

struct Cell
{
	Type _type;
	int _value;
};

#include <stack>

int CountRNP(Cell a[], size_t size)
{
	assert(a);
	stack<int> s;
	for (size_t i = 0; i < size; ++i)
	{
		if (a[i]._type == OP_NUM)
		{
			s.push(a[i]._value);
		}
		else
		{
			int right = s.top();
			s.pop();
			int left = s.top();
			s.pop();

			switch (a[i]._value)
			{
			case ADD:
				s.push(left + right);
				break;
			case SUB:
				s.push(left - right);
				break;
			case MUL:
				s.push(left*right);
				break;
			case DIV:
				s.push(left / right);
				break;
			}
		}
	}

	return s.top();
}

void TestRNP()
{
	//vector<Cell>
	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 << "运算结果:" << CountRNP(a, sizeof(a) / sizeof(Cell)) << endl;
}

int main()
{
	TestRNP();
	getchar();
	return 0;
}

本文出自 “顺势而为” 博客，请务必保留此出处http://lk123456.blog.51cto.com/10831443/1763556