表达式转换-栈和队列
| 项目名称 | 内容 |
|---|---|
| 课程名称 | 数据结构 |
| 班级 | 网安2512 |
| 学号 | 202521336042 |
| 实验项目名称 | 表达式转换-栈和队列 |
一、实验内容与设计思想
题目：表达式转换-栈和队列
函数相关伪代码
1.*/优先级高于+-2. 初始化栈stif(ch==num)输出num;if(运算符优先级<=等于栈顶) {cout << " " << st.top();st.pop();st.push(ch);}if(ch=="(")在遇到"）"之前的运算符入栈；if(ch==")"){当st不为空且st.top() != '(':输出 st.top()st.pop()最后'('出栈}
函数代码
for (int i = 0; i < middle.length(); i++) {char c = middle[i];if ((c >= '0' && c <= '9')) {if (!first) {cout << " ";}first = false;while (i < middle.length() && ((middle[i] >= '0' && middle[i] <= '9') || middle[i] == '.')) {cout << middle[i];i++;}i--;}else if ((c == '+' || c == '-') && (i == 0 || middle[i - 1] == '(')) //判断数字的正负{if (c == '+') {i++;if (!first) {cout << " ";}first = false;while (i < middle.length() && ((middle[i] >= '0' && middle[i] <= '9') || middle[i] == '.')) {cout << middle[i];i++;}i--;}else if (c == '-') {if (!first) {cout << " ";}first = false;cout << "-";i++;while (i < middle.length() && ((middle[i] >= '0' && middle[i] <= '9') || middle[i] == '.')) {cout << middle[i];i++;}i--;}}else if (c == '(') {st.push(c);}else if (c == ')') {while (!st.empty() && st.top() != '(') {cout << " " << st.top();st.pop();}if (!st.empty()) {st.pop();}}else if (c == '+' || c == '-' || c == '*' || c == '/') {while (!st.empty() && st.top() != '(' && priority(st.top()) >= priority(c)) {cout << " " << st.top();st.pop();}st.push(c);}
}
while (!st.empty()) {cout << " " << st.top();st.pop();
}
函数的时间复杂度、空间复杂度
时间复杂度：O(n);空间复杂度：O(n)
二、实验使用环境（本次实验所使用的平台和相关软件）
以下请根据实际情况编写
- 操作系统：Windows10专业版
- 编程语言：C++
- 开发工具：Visual Studio Community 2026
- 编译器：Markdown
三、实验步骤和调试过程（实验步骤、测试数据设计、测试结果分析）
以下请根据实际情况编写
题目：表达式转换
本机运行截图
PTA提交截图
过程
四、实验小结（实验中遇到的问题及解决过程、实验体会和收获）
以下请根据实际情况编写
遇到的问题及解决方法：
1.忽略了数字还有浮点小数的运算，全部当成整数写，运算结果部分正确
2.漏考虑正数与负数
3.一开始函数的标记bool first使用错误，把first=false写入if{cout <<" "}里，使输出结果始终无空格
五、附件（参考文献和相关资料）
以下请根据实际情况编写
- C++ Primer
- 实验3-栈与队列
- 相关博客文章