C++逆波兰表达式转化实现简单计算器

最新推荐文章于 2025-07-10 13:45:51 发布

小宇0310

最新推荐文章于 2025-07-10 13:45:51 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

文章标签： C++ 后缀表达式栈计算器逆波兰表达式

本文链接：https://blog.youkuaiyun.com/hahazhangyu0310/article/details/76242280

本文展示了如何使用C++模板栈将中缀表达式转换为逆波兰表达式，进而实现一个简单的计算器，支持+ - * /及负数运算，但不处理小数，适用于整数范围。代码包括stack_template.h、postFixExp.h、calculator.h、postFixExp.cpp、calculator.cpp和main.cpp，尽管代码简洁，功能有限，主要用于学习交流。

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

使用C++模版实现一个模版栈，并将中缀字符串计算式转化为逆波兰表达式，实现一个简单计算器功能。计算器有 + - * / ，支持负号，不支持小数，数字范围为 int 类型的取值范围。

下面为代码：

stack_template.h

#ifndef _MY_STACK_H
#define _MY_STACK_H
#include <stdexcept>


template<class T>
struct stackNode
{
	T data;
	stackNode<T> *prev;

	stackNode() {}
	stackNode(const T& data) : data(data), prev(nullptr){}
	stackNode(const T& data, stackNode<T>* prev) : data(data), prev(prev){}
};

template<class T>
class my_stack
{
public:
	my_stack() : stackSize(0), stackTop(nullptr){}
	my_stack(T& data) : stackSize(1), stackTop(stackNode<T>(data)){}
	bool isEmpty() const { return stackSize == 0; }
	unsigned int size() const { return stackSize; }
	void push(const T& data);
	void pop();
	T& top() const;

private:
	unsigned int stackSize;
	stackNode<T> *stackTop;
};

template<class T>
void my_stack<T>::push(const T& data)
{
	stackNode<T> *newNode = new stackNode<T>(data, stackTop);
	stackTop = newNode;
	++stackSize;
}

template<class T>
void my_stack<T>::pop()
{
	if (isEmpty())
		throw std::range_e