数据结构之栈的应用(3)逆波兰式

最新推荐文章于 2022-05-10 10:28:04 发布

Kurisu_Kanna

最新推荐文章于 2022-05-10 10:28:04 发布

阅读量408

点赞数 1

分类专栏：编程基础之数据结构

本文链接：https://blog.csdn.net/sinat_37549424/article/details/77922071

版权

本文探讨了在Lintcode和计蒜客中遇到的一道难题，重点在于如何将复杂式子转换为逆波兰表达式。通过这种方式转换，可以简化后续的计算算法实现。

摘要由CSDN通过智能技术生成

Lintcode和计蒜客上的一道难题。

难点在于式子的转换。转化成逆波兰式之后，计算的算法写起来很方便。

#include 
   
   
    
    
#include 
    
    
     
     
#include 
     
     
      
      
#include 
      
      
       
       

#define ERROR 0
#define OK 1

typedef struct Stack {
    int *elements;
    int max_size,top_index;
} Stack;

void init(Stack* s,int length) {
    s->elements=(int *)malloc(sizeof(int)*length);
    s->max_size=length;
    s->top_index=-1;
}

int push(Stack *s,int element) {
    if(s->top_index >= s->max_size-1){
        return ERROR;
    }
    s->top_index++;
    s->elements[s->top_index]=element;
    return OK;
}

int pop(Stack* s) {
    if(s->top_index < 0){
        return ERROR;
    }
    s->top_index--;
    return OK;
}

int top(Stack* s) {
    return s->elements[s->top_index];
}

int empty(Stack* s) {
    if(s-&g