[已解决]大一新生求助数据结构题！

讲究的乔治

题目：编写一个函数，函数的形参为一个栈和一个运算符，函数体将栈顶元素出栈赋值给a1，再将栈顶元素出栈赋值给a2，用a1和a2根据运算符做计算，最后把计算的结果入栈。
本人因之前从未接触过C语言，基础较差，国庆假期已折腾了三天却毫无进展，望大神看到能给予我帮助，万分感谢！

最佳答案

月排行榜 / 总排行榜

我叫MD

2019-10-4 21:25:35

1. #include <iostream>
   
2. #include <stack>
   
3. 
   
4. using namespace std;
   
5. 
   
6. 
   
7. void Calculate(stack<int> &st, char ch)
   
8. {
   
9.         int a1 = st.top();
   
10.         st.pop();
    
11.         int a2 = st.top();
    
12.         st.pop();
    
13. 
    
14.         switch (ch)
    
15.         {
    
16.         case '+':
    
17.         {
    
18.                 st.push(a1 + a2);
    
19.                 break;
    
20.         }
    
21.         case '-':
    
22.         {
    
23.                 st.push(a1 - a2);
    
24.                 break;
    
25.         }
    
26.         case '*':
    
27.         {
    
28.                 st.push(a1 * a2);
    
29.                 break;
    
30.         }
    
31.         case '/':
    
32.         {
    
33.                 st.push(a1 / a2);
    
34.                 break;
    
35.         }
    
36.         }
    
37. }
    
38. 
    
39. int main()
    
40. {
    
41.         //定义栈变量
    
42.         stack<int> st;
    
43. 
    
44.         //向栈中插入结构元素
    
45.         st.push(1);
    
46.         st.push(3);
    
47.         st.push(11);
    
48.         st.push(20);
    
49.         st.push(8);
    
50. 
    
51.         Calculate(st, '-');
    
52. 
    
53.         int a = st.top();
    
54. 
    
55.         system("pause");
    
56.         return 0;
    
57. }

复制代码

自己随便写的，大概就这个意思吧

跳转到最佳答案楼层

我叫MD

楼主你好，这个用C语言写，还是C++啊！ C语言好像没栈，还得自己写栈

我叫MD

先给你个思路把！
1. 函数不用说，参数都给出来了，一个栈，一个运算符，这里运算符用 char
2 函数里面switch(char)
3. 做运算就好了

讲究的乔治

我叫MD 发表于 2019-10-4 21:05
楼主你好，这个用C语言写，还是C++啊！ C语言好像没栈，还得自己写栈

你好，我们书中的《数据结构》代码是用C语言写的。

讲究的乔治

讲究的乔治 发表于 2019-10-4 21:08
你好，我们书中的《数据结构》代码是用C语言写的。

我的C语言基础不是很好，栈这一节才刚开始学，也不是很懂，老师却布置了这道题，很无奈啊

我叫MD

讲究的乔治 发表于 2019-10-4 21:09
我的C语言基础不是很好，栈这一节才刚开始学，也不是很懂，老师却布置了这道题，很无奈啊

自己的栈结构写好了吗？

我叫MD

我叫MD 发表于 2019-10-4 21:10
自己的栈结构写好了吗？

我不想写栈了 我用 STL 的栈给你模拟一下  你就懂了  很简单

讲究的乔治

我叫MD 发表于 2019-10-4 21:13
我不想写栈了 我用 STL 的栈给你模拟一下  你就懂了  很简单

首先很感谢指导，我才刚开始这门课程，之前也没有接触过编程，不是很懂

我叫MD

1. #include <iostream>
   
2. #include <stack>
   
3. 
   
4. using namespace std;
   
5. 
   
6. 
   
7. void Calculate(stack<int> &st, char ch)
   
8. {
   
9.         int a1 = st.top();
   
10.         st.pop();
    
11.         int a2 = st.top();
    
12.         st.pop();
    
13. 
    
14.         switch (ch)
    
15.         {
    
16.         case '+':
    
17.         {
    
18.                 st.push(a1 + a2);
    
19.                 break;
    
20.         }
    
21.         case '-':
    
22.         {
    
23.                 st.push(a1 - a2);
    
24.                 break;
    
25.         }
    
26.         case '*':
    
27.         {
    
28.                 st.push(a1 * a2);
    
29.                 break;
    
30.         }
    
31.         case '/':
    
32.         {
    
33.                 st.push(a1 / a2);
    
34.                 break;
    
35.         }
    
36.         }
    
37. }
    
38. 
    
39. int main()
    
40. {
    
41.         //定义栈变量
    
42.         stack<int> st;
    
43. 
    
44.         //向栈中插入结构元素
    
45.         st.push(1);
    
46.         st.push(3);
    
47.         st.push(11);
    
48.         st.push(20);
    
49.         st.push(8);
    
50. 
    
51.         Calculate(st, '-');
    
52. 
    
53.         int a = st.top();
    
54. 
    
55.         system("pause");
    
56.         return 0;
    
57. }

复制代码

自己随便写的，大概就这个意思吧

讲究的乔治

我叫MD 发表于 2019-10-4 21:25
自己随便写的，大概就这个意思吧

我还需要在这代码的基础上添加栈，是吗？

我叫MD

讲究的乔治 发表于 2019-10-4 21:34
我还需要在这代码的基础上添加栈，是吗？

是的，我相当于用的别人的栈，C语言的自己写栈，然后才可以用栈

讲究的乔治

我叫MD 发表于 2019-10-4 21:35
是的，我相当于用的别人的栈，C语言的自己写栈，然后才可以用栈

我将代码导入编译器，它这样报错：    D:\Develop\c\zhan\main.c|1|fatal error: iostream: No such file or directory|

我叫MD

我用的C++的栈   main.c   改成 main.cpp  就行了

我叫MD

还有 你用的哪个编译器

讲究的乔治

我叫MD 发表于 2019-10-4 21:40
还有 你用的哪个编译器

Code:Blocks    我们要求用C语言写，那那些部分我需要对应的修改呢？

我叫MD

讲究的乔治 发表于 2019-10-4 21:42
Code:Blocks    我们要求用C语言写，那那些部分我需要对应的修改呢？

自己把栈结构写出来，然后把我的栈换成你的栈，头文件换成C语言的，这样就行了

讲究的乔治

我叫MD 发表于 2019-10-4 21:49
自己把栈结构写出来，然后把我的栈换成你的栈，头文件换成C语言的，这样就行了

好嘞，感谢感谢。我再研究研究

我叫MD

讲究的乔治 发表于 2019-10-4 22:05
好嘞，感谢感谢。我再研究研究

麻烦给个最佳答案

我叫MD

不懂的话 可以在私信我

讲究的乔治

我叫MD 发表于 2019-10-4 22:11
不懂的话 可以在私信我

好呀，非常感谢，咱们可以加个联系方式吗？更加方便