余哥大一,是个C新手,有一天突然想写一个四则计算器。苦思无果,遂去问班内c大神。
我:大神,我想写个计算器,有优先级的那种。
大神:嗯……
我:大神你写过吗?
大神:嗯…….
我:那大神用什么写的?
大神:逆波兰式。
我:………
我:请具体一点…..
大神:两个栈解决问题…..
我:…..
我:那个请问一下栈是什么?
大神:……
大神:不知道。滚!
哼!不教就不教,我还不稀罕呢。老子自己写一个。哼!我又不是没写过
初级计算器。
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,c;
printf("这是一个加法计算器,欢迎您使用!\n");
printf("---------------------------\n");
printf("请输入第一个数(输入完毕后请按回车)\n");
scanf("%d",&a);
printf("请输入第二个数(输入完毕后请按回车)\n");
scanf("%d",&b);
c=a+b;
printf("它们的和是%d\n", c);
system("pause");
return 0;
}
(看完代码)我:呃……好像没什么卵用!
哼!不管!我就是要写出计算器。说干就干,凭借着我聪明的大脑和英俊的面庞(这个是重点),在经历思想与灵魂的碰撞之后终于写出来了一个带有优先级的计算器。以下是我的心路历程。
第一步:
分析一个了简单的四则运算的表达式,我觉得用链表存储数据比较合适。
结构体代码如下:
typedef struct _shuju
{
int b;//存储数
char x;//存储符号
struct _shuju*next;
}shu;
第二步:
连用什么数据结构写都想出来了,我真是天才。喝口茶,看看大姐姐,放松一下心情。等下再写。
第三步:
确定输入,把四则表达式两两拆开,建立链表,最后没有符号的就存'#'。
结果如下:
shu*input()
{
int i=0,l=1,q=0;//i用来做ch的下标,l好像没什么用,q好像也没用
char c,ch[20]={
0},lc=0;
shu*b1,*b2,*head;
b1=b2=head=(shu*)<