这篇文章介绍了如何使用C++编写一个基于链表的程序，用户输入数字和运算符，通过调用`push`和`switchs`函数进行计算并返回结果。
#include<stdio.h>
#include<iostream>
using namespace std;
typedef struct app
{
int data;
char arr;
struct app* next;
}app, * apple;
void init(apple& L)
{
L = new app;
L->next = NULL;
}
void push(apple& L, int i)
{
apple S = new app;
S->data = i;
S->next = L->next;
L->next = S;
}
int pop(apple& L)
{
int c = L->next->data;
L = L->next;
return c;
}
int switchs(char c, apple& L)
{
int a, b;
switch (c)
{
case '+':
a = pop(L);
b = pop(L);
return a + b;
break;
case '-':
a = pop(L);
b = pop(L);
return b - a;
break;
case '*':
a = pop(L);
b = pop(L);
return a * b;
break;
case '/':
a = pop(L);
b = pop(L);
return b / a;
break;
case '%':
a = pop(L);
b = pop(L);
return b % a;
break;
}
}
int main()
{
apple L;
init(L);
char a;
int R=0;
int c;
while (a=getchar())
{
getchar();
if (a <= '9' && a >= '0')
{
c = a - '0';
push(L, c);
}
else
{
R = switchs(a, L);
push(L, R);
}
cout << R << endl;
}
}
扫一扫
4785
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
