数据结构与算法分析计算后缀表达式-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_28161649/article/details/78533492

本文介绍了一个使用栈数据结构实现的简易计算器程序。该程序能够处理简单的算术表达式，包括加、减、乘、除运算，并支持一位数的输入。通过逐个读取输入字符并进行相应的操作来解析表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//头文件

#ifndef _Three19_H
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;
typedef PtrToNode Position;
Stack CreateStack();
int PopTop(Stack s);
void Push(Stack s,char c);
struct Node{
int c;
Position next;
};
#endif

/*简单版，+ - * / 一位数 */

#include <stdio.h>

#include <stdlib.h>
#include "three19.h"
Stack CreateStack()
{
   Stack s;
   s=(Stack)malloc(sizeof(struct Node));
   if(s==NULL)
   {
       printf("error");
       return NULL;
   }
   s->next=NULL;
   return s;

}
int PopTop(Stack s)
{
   Position p;
   int ch;
   if(s->next==NULL)
   {
       printf("error");
       return NULL;
   }
   else
   {
       p=s->next;
       ch=p->c;
       s->next=s->next->next;
       free(p);

   }
   return ch;

}
void Push(Stack s,char c)
{
   Position p;
   p=(Position)malloc(sizeof(struct Node));
   if(p==NULL)
   {
       printf("error");
       return ;
   }
   else
   {
       p->c=c;
       p->next=s->next;
       s->next=p;
   }
}
main()
{
   int i;
   int op2;
   char ch;
   Stack s=CreateStack();
   while((ch=getchar())!='#')
   {

       if(ch=='+'||ch=='-'||ch=='*'||ch=='/')
       {
           switch(ch)
           {
                case '+':
               Push(s,PopTop(s)+PopTop(s));
               break;
               case '-':
                op2=(PopTop(s)-'0');
               Push(s,PopTop(s)-op2);
               break;
               case '*':
               Push(s,PopTop(s)*PopTop(s));
               break;
               case '/':
               op2=PopTop(s);
               if(op2!=0)
               Push(s,PopTop(s)/op2);
               else
                   printf("error");
               break;


           }
       }
       else
       {
           i=ch-'0';
           Push(s,i);
       }

   }
   printf("%d",PopTop(s));

}