堆栈计算器android,本计算器利用堆栈来实现

1、定义后缀式计算器的堆栈结构

因为需要存储的单元不多，这里使用顺序栈，即用一维数组来模拟堆栈：

#define   MAX   100

int   stack[MAX];

int   top=0;

因此程序中定义了长度为MAX的一维数组，这里MAX用宏定义为常数100，我们可以修改宏定义而重新定义堆栈的大小。

整型数据top为栈顶指示，由于程序开始时堆栈中并无任何数据元素，因此top被初始化为0。

2、存储后缀式计算器的运算数

我们定义了堆栈stack[MAX]后，就可以利用入栈操作存储先后输入的两个运算数。

下面看一下是如何实现的：

int   push(int   i)                 /*存储运算数，入栈操作*/

{

if(top

{

stack[++top]=i;         /*堆栈仍有空间，栈顶指示上移一个位置*/

return   0;

}

else                                 /*堆栈已满，给出错误信息，返回出错指示*/

{

printf( "The   stack   is   full ");

return   ERR;

}

}

我们在调用函数push时，如果它的返回值为0，说明入栈操作成功；否则，若返回值为ERR(在程序中说明为-1)，说明入栈操作失败。

3、从堆栈中取出运算数

当程序中读完了四则运算符后，我们就可以从堆栈中取出已经存入的两个运算数，构成表达式，计算出结果。取出运算数的函数采用的正是出栈算法。在本例中，实现该算法的函数   为pop():

int   pop();                 /*取出运算数，出栈操作*/

{

int   var;             /*定义待返回的栈顶元素*/

if(top!=NULL)       /*堆栈中仍有数据元素*/

{

var=stack[top--];         /*堆栈指示下移一个位置*/

return   var;

}

else                 /*堆栈为空，给出错误信息，并返回出错返回值*/

printf( "The   stack   is   cmpty!\n ");

return   ERR;

}

同样，如果堆栈不为空，pop()函数返回堆栈顶端的数据元素，否则，给出栈空提示，并返回错误返回值ERR。

4、设计完整的后缀式计算器

有了堆栈存储运算数，后缀式计算器的设计就很简单了。程序首先提示用户输入第一个运算数，调用push()函数存入堆栈中；而后提示用户输入第二个运算数，同样调用push()函数存入堆栈中。接下来，程序提示用户输入+,-,*,/四种运算符的一种，程序通过switch_case结构判断输入运算符的种类，转而执行不同的处理代码。以除法为例，说明程序的执行流程：

case   '/ ':

b=pop();

a=pop();

c=a/b;

printf( "\n\nThe   result   is   %d\n ",c);

printf( "\n ");

break;

程序判断用户输入的是除号后，就执行上述代码。首先接连两次调用pop()函数从堆栈中读出先前输入的运算数，存入整型数a和b中；然后执行除法运算，结果存入单元c中。这时需要考虑究竟谁是被除数，谁是除数。由于开始我们先将被除数入栈，根据堆栈“先进后出”的原则，被除数应该是第二次调用pop()函数得到的返回值。而除数则是第一次调用pop()函数得到的返回值。

最后程序打印出运算结果，并示提示用户是否继续运行程序：

printf( "\t   Continue?(y/n): ");

l=getche();

if(l== 'n ')

exit(0);

如果用户回答是 "n "，那么结束程序，否则继续循环。

完整的程序代码如下：

#include

#include

#include

#define   ERR   -1

#define   MAX   100                 /*定义堆栈的大小*/

int   stack[MAX];                 /*用一维数组定义堆栈*/

int   top=0;                         /*定义堆栈指示*/

int   push(int   i)                 /*存储运算数,入栈操作*/

{

if(top

{

stack[++top]=i;         /*堆栈仍有空间，栈顶指示上移一个位置*/

return   0;

}

else

{

printf( "The   stack   is   full ");

return   ERR;

}

}

int   pop()                 /*取出运算数，出栈操作*/

{

int   var;                 /*定义待返回的栈顶元素*/

if(top!=NULL)         /*堆栈中仍有元素*/

{

var=stack[top--];         /*堆栈指示下移一个位置*/

return   var;                 /*返回栈顶元素*/

}

else

printf( "The   stack   is   empty!\n ");

return   ERR;

}

void   main()

{

int   m,n;

char   l;

int   a,b,c;

int   k;

do{

printf( "\tAriothmatic   Operate   simulator\n ");         /*给出提示信息*/

printf( "\n\tPlease   input   first   number: ");             /*输入第一个运算数*/

scanf( "%d ",&m);

push(m);                         /*第一个运算数入栈*/

printf( "\n\tPlease   input   second   number: ");         /*输入第二个运算数*/

scanf( "%d ",&n);

push(n);                         /*第二个运算数入栈*/

printf( "\n\tChoose   operator(+/-/*//): ");

l=getche();                   /*输入运算符*/

switch(l)                         /*判断运算符，转而执行相应代码*/

{

case   '+ ':

b=pop();

a=pop();

c=a+b;

printf( "\n\n\tThe   result   is   %d\n ",c);

printf( "\n ");

break;

case   '- ':

b=pop();

a=pop();

c=a-b;

printf( "\n\n\tThe   result   is   %d\n ",c);

printf( "\n ");

break;

case   '* ':

b=pop();

a=pop();

c=a*b;

printf( "\n\n\tThe   result   is   %d\n ",c);

printf( "\n ");

break;

case   '/ ':

b=pop();

a=pop();

c=a/b;

printf( "\n\n\tThe   result   is   %d\n ",c);

printf( "\n ");

break;

}

printf( "\tContinue?(y/n): ");                 /*提示用户是否结束程序*/

l=getche();

if(l== 'n ')

exit(0);

}while(1);

}