中缀式转换为逆波兰表达式

最新推荐文章于 2023-09-07 20:31:28 发布

KinoluKaslana

最新推荐文章于 2023-09-07 20:31:28 发布

阅读量1k

点赞数

分类专栏： C语言初学文章标签： C语言后缀表达式逆波兰表达式

本文链接：https://blog.csdn.net/KinoluKaslana/article/details/66472725

版权

这篇博客介绍了如何用C语言将中缀表达式转换为逆波兰表达式。博主分享了代码实现过程，同时列举了已知的几个BUG，包括输入回车、表达式不完整、多余括号和中文字符等问题。他们计划尽快修复这些问题。

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

捣腾了一天，总算有个雏形了，先发上来吧，已知的BUG：1.直接输入回车会溢出，2.表达式不完整会溢出，3.多余的)会造成未知的结果，但是如果是在式子的最后是没有问题的，4.中文的字符会报错。

目前已知的就这么多了吧

下面上代码:

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

struct __stack
{
	double number;
	char symbol;
	struct __stack *next;
	struct __stack *prev;
};
typedef struct __stack* p_list;
// cdecl.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
bool priority(const char a, const char b)
{
	if ((a == '+' || a == '-') && (b == '*' || b == '/'))
		return 1;
	else if ((a == '+' || a == '-') && (b == '-' || b == '+'))
		return 0;
	else if ((a == '*' || a == '/') && (b == '*' || b == '/'))
		return 0;
	else
		return 0;
}
void BeEmpty(p_list head)				//释放空间，不需要人为调用
{
	p_list temp = head;
	for (; temp != NULL; head = temp)
	{
		temp = head->next;
		free(head);
	}
}				
void frist_time(p_list &head)		//首次创建头节点时使用
{
	head = (p_list)malloc(sizeof(struct __stack));
	head->next = NULL;
	head->prev = NULL;
}
void creat_list(p_list &node)		//创建其余节点时使用
{
	node->next = (p_list)malloc(sizeof(struct __stack));
	node->next->prev = node;
	node = node->next;
	node->next = NULL;
}
double calc(p_list head)			//用于计算最后的结果，其中判断运算模式可以自行按照需要修改
{
	p_list stuck = NULL, temp, h_temp;
	double sum;
	for (h_temp = he