栈的应用逆波兰式-创新互联
#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include成都创新互联公司专注为客户提供全方位的互联网综合服务,包含不限于成都做网站、成都网站制作、平遥网络推广、小程序定制开发、平遥网络营销、平遥企业策划、平遥品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们大的嘉奖;成都创新互联公司为所有大学生创业者提供平遥建站搭建服务,24小时服务热线:13518219792,官方网址:www.cdcxhl.com#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 < 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 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; } |
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
新闻标题:栈的应用逆波兰式-创新互联
文章转载:http://myzitong.com/article/dejede.html