数据结构
数据结构学习
shadowgully
这个作者很懒,什么都没留下…
展开
-
C++实现四则运算器(带括号)
基本分析可以看另一篇文章C++实现四则运算器(无括号)栈的实现//stack.h#ifndef STACK_H#define STACK_H#include<iostream>class stack_int{private: int* bottom; //栈底 int* top; //栈顶 unsigned int capacity;//栈容量 unsigned int size; //栈大小public: stack_原创 2020-08-06 13:52:23 · 2184 阅读 · 0 评论 -
C++实现四则运算器(无括号)
对于无括号的计算器,实现起来比较容易,下面让我们一步步实现。举例首先明确需要实现怎样的程序,对于无括号的计算器,大概做成这样就可以了:52+34*3-4/2=分析 对于例子中的表达式,由于乘除运算的优先级高于加减运算,我们不能直接从左到右进行。但四则运算的规则是从左到右,先乘除后加减,对于优先级相同的运算符还是可以从左到右运算的。 因此我们可以每读到一个运算符时,检查前一个运算符的优先级,如果前一个运算符的优先级与当前运算符相等或更高,那么我们便可以完成前一个原创 2020-08-06 13:33:34 · 1739 阅读 · 0 评论