![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
这个名字真好听
从事机器学习研究工作
展开
-
中缀表达式转化为后缀表达式
bool isop(char c){ if (c == '(' || c == ')' || c == '+' || c == '-' || c == '*' || c == '/')return true; return false;}string RPN(string s){ //1+2*(3-2)-8/4 //将中缀表达式转化为后缀表达式 unordered_map<char, int> in; // # ( *,/ +,- ) .原创 2022-03-08 00:37:41 · 58 阅读 · 0 评论 -
c++实现栈模板
模板类中,成员函数的声明和定义写在同一个文件中。头文件内容如下:#include <iostream>using namespace std;template<typename T>class Stack{public: Stack(); Stack(int capacity); ~Stack(); bool IsEmpty(); bool IsFull(); void ClearStack(); int Length(); //栈的元素个数 bool原创 2020-06-09 16:29:45 · 311 阅读 · 0 评论 -
c++实现栈
从原理上看,栈要比普通队列更简单一些。栈的头文件内容如下:class Stack{public: Stack(); Stack(int capacity); ~Stack(); bool IsEmpty(); bool IsFull(); void ClearStack(); int Length(); //栈的元素个数 bool Push(int element); bool Pop(int &ele); void StackTraverse();private:原创 2020-06-09 15:43:51 · 181 阅读 · 0 评论