基于c++ 利用栈实现计算器

最新推荐文章于 2022-09-06 09:33:18 发布

东风课

最新推荐文章于 2022-09-06 09:33:18 发布

阅读量904

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_40515576/article/details/83099058

本文介绍了如何使用C++编程实现一个基于栈的计算器，包括栈类定义、运算操作函数、优先级判断以及核心计算函数。通过处理数字和运算符，实现了对表达式的正确计算。

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

//栈类

template <class T>

class ArrayStack

{

public:

int MaxSize;

int top;

T *st;

ArrayStack(int MaxSize)

{

this->MaxSize=MaxSize-1;

top=-1;

st=new T [MaxSize];

}

void Push(T item)

{

st[++top]=item;

}

T Pop()

{

return st[top--];

}

T Top()

{

return st[top];

}

bool IsFull()

{

if(top==MaxSize)

return true;

return false;

}

bool IsEmpty()

{

if(top==-1)

return true;

return false;

}

void Clear()

{

top=-1;

}

};