栈实现的简单计算器

Static-AJ

于 2012-07-15 21:09:47 发布

阅读量2.4k

点赞数 2

文章标签： struct null input

本文链接：https://blog.youkuaiyun.com/ccj2020/article/details/7749450

版权

这是一个使用栈结构实现的简单计算器，能够将输入的中缀表达式转换为后缀表达式，并计算后缀表达式的值。代码包括初始化栈、压栈、出栈等操作，以及中缀转后缀和后缀表达式计算的函数。

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

/*****************************************************************
                             栈实现的简单计算器
*****************************************************************/

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef char StackData;
typedef int StackData_cal;
typedef struct node                       //字符结点
{
    StackData data;	                      //结点数据	
    struct node * next;	                  //结点链指针
} StackNode;

typedef struct node_cal                  //整数结点
{
    StackData_cal data;	                 //结点数据	
    struct node_cal * next;	             //结点链指针
} StackNode_cal;
//**********************************************************
StackNode * InitStack(void) 
{
    StackNode *top;
    top=NULL;
	return (top);
}

int Push ( StackNode **top, StackData x ) 
{
    StackNode *p =(StackNode*)malloc(sizeof(StackNode));
    if(top==NULL)
    {
        *top=p;
		p->data = x;  
		p-&

最低0.47元/天解锁文章