C++简易计算器
C++简易计算器栈栈(Stack)的特点栈的相关概念栈的常用操作为栈的常见分类实例计算器概念代码实现测试
效果展示
简易计算器实现的功能:
基本的加减乘除、表达式错误判断、除法运算分母不能为0、支持多项式表达计算,自己封装一个模板栈、封装计算器的功能,留外部接口getResult().
栈
栈(Stack)的特点
(1)栈中的数据元素遵守“先进后出"(First In Last Out)的原则,简称FILO结构。(后进先出的叫法,也是可以的)
(2)限定只能在栈顶进行插入和删除操作。
栈的相关概念
(1)栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。
(2)压栈:栈的插入操作,叫做进栈,也称压栈、入栈。
(3)弹栈:栈的删除操作,也叫做出栈。
栈的常用操作为
(1)弹栈,通常命名为pop
(2)压栈,通常命名为push
(3)求栈的大小
(4)判断栈是否为空
(5)获取栈顶元素的值
栈的常见分类
(1)基于数组的栈——以数组为底层数据结构时,通常以数组头为栈底,数组头到数组尾为栈顶的生长方向
(2)基于单链表的栈——以链表为底层的数据结构时,以链表头为栈顶,便于节点的插入与删除,压栈产生的新节点将一直出现在链表的头部
实例
模仿std::stack创建一个模板类
实现栈的基本功能:
public:
void clear(); //清空数据
void push(T t); //入栈
T pop(); //出栈
T top(); //获取栈顶元素
public:
int size(); //栈内元素数量
bool empty(); //判断栈是否为空
完整代码展示
#pragma once
template<typename T>
struct Node
{
T m_value; //储存的值
Node<T>* pNext;
Node() :pNext