北理复试上机题2010年

梦否

于 2019-03-13 11:56:49 发布

阅读量300

点赞数

分类专栏：北京理工大学数据结构889 文章标签： C++ 后缀表达式转为中缀表达式，并计算结果

本文链接：https://blog.youkuaiyun.com/qq_26460841/article/details/88391575

版权

北京理工大学数据结构889 专栏收录该内容

23 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了如何处理北理复试中的上机题目，涉及对一串整数的操作，包括添加、替换、删除和排序。重点是中缀表达式到后缀表达式的转换，利用操作符优先级通过栈实现，以及如何计算后缀表达式的值。博主分享了转换和计算的方法，并给出了一道示例题目的解析过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、输入一串整数，输入指令。

要求：（1）输入a t，在这串整数后添加整数t。（2）输入c\m\n，用n替换m。（3）输入d t，删除t。（4）输入s，排序。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int parseInt(string b){
	char a = b[0];//switch-case中只能接受int\char类型，故而不能直接用string，这里使用了讨巧的方法
	switch(a){
		case '0':return 0;break;
		case '1':return 1;break;
		case '2':return 2;break;
		case '3':return 3;break;
		case '4':return 4;break;
		case '5':retu