使用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++]=n;
}
//出栈
char outstack(void)
{
        return a[--top];
}
//判断栈是否为空,不需要参数，全局变量和0相比即可
int is_empty(void)
{
        return top==0;
}

//栈的应用，逆波兰表示法（后缀表示法）适用于计算机内部进行算术运算

下面的代码实现了逆波兰数（后缀表达式）

#include <stdio.h>
#include <string.h>
int stack[512];
int top=0;
void push(int);
int pop(void);
int is_empty(void);
int main()
{
        char a[100];
        int n;
        int i;
        int n1,n2;
        printf("清输入一个逆波兰序列\n");
        gets(a);
        n=strlen(a);
        for(i=0;i<n;i++)
        {
                if((a[i]>'0')&(a[i]<'9'))
                        push(a[i]-'0');
                else
                {
                        n2=pop();
                        n1=pop();
                        switch(a[i])
                        {
                        case('+'):
                        push(n1+n2);
                        break;
                        case('-'):
                        push(n1-n2);
                        break;
                        case('*'):
                        push(n1*n2);
                        break;
                        }
                }
        }
        printf("输出的结果为%d\n",pop());
}
void push(int c)
{
        stack[top++]=c;
}
int pop(void)
{
        return stack[--top];
}
int is_empty(void)//只判断栈是否为空，不判断栈是否满
{
        return top==0;
}

上述代码属个人编写，仅供参考，欢迎大佬对不足之处给予反馈。