C语言栈系列四则运算表达式求值

最新推荐文章于 2024-03-27 20:31:19 发布

Staryui

最新推荐文章于 2024-03-27 20:31:19 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：栈 C/C++ 数据结构

本文链接：https://blog.youkuaiyun.com/qq_41818430/article/details/89331348

C语言栈系列–>四则运算表达式求值


 

#include <stdio.h>

#include <stdlib.h>

 

#define ERROR 0

#define OK 1

 

typedef enum {
   
   

    NUMBER,

    OPERATOR

} ENUM_DATA_TYPE;

 

typedef struct {
   
   

    ENUM_DATA_TYPE dt;

    int value;

} Node;

 

typedef struct  {
   
   

    Node *data;

    int size, top;

} Stack;

 

void init(Stack *s, int len) {
   
   

    s->data = (Node *)malloc(sizeof(Node) * len);

    s->size = len;

    s->top = -1;

}

 

int push(Stack *s, Node e) {
   
   

    if (s->top >= s->size - 1) {
   
   

        return ERROR;

    }

    s->data[++(s->top)] = e;

    return OK;

}

 

int pop(Stack *s) {
   
   

    if