时间戳

首页 > 解决方案 > C中中缀的前缀

c - C中中缀的前缀

问题描述

#include<stdio.h>
#include <stdlib.h>
#include <string.h>

struct Node{
    char* data;
    struct Node* next;
};
typedef struct Node NODE;


NODE* push(NODE* top, char* item){
    NODE* newNode;
    newNode=(NODE*)malloc(sizeof(NODE));
    newNode->next=NULL;
    newNode->data=item;
    if(top==NULL){
        top=newNode;
    }
    else{
        newNode->next=top;
        top=newNode;
    }
    return top;
}
char pop(NODE* top){
    NODE* temp=top;
    int i, returnValue;
    if(top==NULL){
        return top;
        returnValue='\0';
    }
    else{
        top=top->next;
        returnValue=temp->data;
        free(temp);
    }
    return returnValue;
}

void display(NODE* top){
    NODE* temp=top;
    while(temp->next!=NULL){
        printf("%c",temp->data);
        temp=temp->next;
    }
    printf("\n");
}
int isOperator(char c){
    switch(c)
    {
    case '*':
    case '/':
    case '+':
    case '-':
        return 1;
    }
    return 0;
}

char* prefix_to_infix(char* expression){
    NODE* top;
    top=(NODE*)malloc(sizeof(NODE));
    top->next=NULL;

    int i;
    for(i=strlen(expression)-1;i>=0;i--)
    {
        if(isOperator(expression[i])){
                char a=pop(top);
                char b=pop(top);

                char temp[5]={'(',a,expression[i],b,')'};
                push(top,temp);
        }
        else{
            top=push(top, expression[i]);
        }
    }
    return top->data;
}

int main(){
    NODE* top;
    top=(NODE*)malloc(sizeof(NODE));
    top->next=NULL;
    char expression[30];
    gets(expression);

    puts(prefix_to_infix(expression));
}

请帮助，我已经编写了这个 C 代码来打印将前缀表达式转换为中缀表达式。但是代码会给出一些运行时错误。

https://www.geeksforgeeks.org/prefix-infix-conversion/ 上面是我用过的算法，唯一的问题是代码的实现

代码说明

我已经使用链表来创建我的堆栈。我只是在头部插入以推送和在头部删除以弹出。 *为了从前缀转换为中缀，首先我将表达式（作为字符数组）作为函数 prefix_to_infix() 的参数。

现在我正在检查表达式的元素是操作数还是运算符。->如果操作数我将它推入堆栈。->如果运算符我弹出前两个操作数并将它们与中间的运算符合并。

标签： cprefixinfix-notation

解决方案

问题太多，请检查如何在编译器中激活警告。

NODE* push(NODE* top, char* item){

第二个参数需要 a char *，但您传入的是char一个

top=push(top, expression[i]);

这也是错误的：

char pop(NODE* top){
    NODE* temp=top;
    int i, returnValue;
    if(top==NULL){
        return top; /* You can not return NULL, pop returns a char */
        returnValue='\0'; /* This line is never reached */
    }

和这里：

printf("%c",temp->data);

temp->data是一个char *，"%s"用作格式说明符。

另外，不要使用gets，它不再是标准的一部分，并且在以前的版本中非常危险，而是使用fgets

最后，正如评论中指出的那样，不要将结果转换为malloc

推荐阅读