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

使用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_error("Stack is empty,can't pop");

	stackNode<T> *temp = stackTop;
	stackTop = stackTop->prev;
	delete temp;
	--stackSize;
}

template<class T&
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值