表达式计算器（逆波兰法）栈操作（C语言实现）

---

可能很多的同学在学数据结构的时候。说到栈，都会有一道很经典的题目，那就是用栈来实现计算器。我们都知道普通的计算写起来是很简单的，但是如果涉及到左右括号以及加减乘除组成的运算式的时候则写起程序时便不那么容易了。
比如：（1+（2*（1+3）/2）+10)
面对上面这个表达式，要想写出这样一个计算器的程序就显得比较困难，有一种先进后出的数据结构———栈就可以很好的解决这个问题。

那么是不是我们有了栈之后就好解决了呢？实际上不是
我们还需要借助一种叫做逆波兰表达式（后缀表达式的思想）

知识补充：逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故又称为后缀表示

哈哈，让我们来看几个例子，大家一看就懂了
正常的表达式 逆波兰表达式

a+b ---------> a,b,+

a+(b-c) -----> a,b,c,-,+

a+(b-c)*d ---> a,b,c,-,d,*,+

a+d*(b-c)---->a,d,b,c,-,*,+

a=1+3 -------> a=1,3 +
最后看一下我们的终极例子
（1+（2*（1+3）/2）+10)（中綴表达式）
 1213+*/+10+(逆波兰表达式)

可能会有看不懂的人，我来讲解一下
首先中缀表达式我们是先将1+3然后*2然后再/2,然后+1然后+10
逆波兰呢也是这样的，只是它表达的方式不一样。从左往右开始，遇到符号则把符号前面的两个数字与符号运算，然后再将数字放回。（哈哈，栈的感觉出来了没有），所以也是先将1+3然后*2然后再/2,然后+1然后+10

下面我们来看程序。代码有详细的注释，应该可以满足初学者的需求

---

/* sqstack.h*/
#ifndef SQSTACK_H_
#define SQSTACK_H_

#define MAXSIZE 32
//栈结构体
typedef struct
{
    int data[MAXSIZE];

    int top;
}sqstack;

sqstack *sqstack_create();  //创建栈
int sqstack_push(sqstack *