使用c语言实字符串倒置及逆波兰数（栈）

基本常识

栈里的内容可以是任意数据结构
需要一个指针，永远指向栈顶，且为空白的空间。入栈指针加+1，出栈指针-1。

代码实现

下面代码实现了字符串的倒置。

#include <stdio.h>
#define MAX 512
int top=0;
char a[MAX];
int len;
//函数的定义在main()之后，需要先声明函数
void instack(char n);
char outstack(void);
int is_empty(void);
int main()
{
        printf("请输入一个字符串\n");
        gets(a);
        len=strlen(a);
//      printf("该字符串长度为%d",len);
        for(int i=0;i<len;i++)
        {
                instack(a[i]);
        }
        for(int i=0;i<len;i++)
        {
                //注意这里使用is_empty(),不加括号，系统会将其认为是变量而非函数
                while(!is_empty())
                {
                        putchar(outstack());
                //这里使用putchar而不是printf提高了效率。
                }

        }
        printf("\n");
        return 0;
}
//进栈
void instack(char n)
{
        a[top&#