要求

字符串读入，含义+，-，*,/,(,)
数据含小数

思路

字符串截取读入（数字位数可能不为一位）
template简化代码复杂度
enum增加代码可读性
class 抽象出栈
~~~~namespace定义域~~好玩~~

main函数

#include <bits/stdc++.h>#define stack#define rep(i,a,b) for(int i=a;i<=b;i++)std::string s;
#ifdef queue
#include "queue.hpp"
#endif#ifdef stack
#include "stack.hpp"
My_stack::Stack <double> q1;
My_stack::Stack <char> q2;
#endifvoid work()
{char c2;q2.get_top(c2);q2.pop();double a1,a2;q1.get_top(a1);q1.pop();q1.get_top(a2);q1.pop();std::cout<<c2<<" "<<a1<<" "<<a2<<'\n';// std::cout<<a1+a2;if(c2=='+') q1.push(a1+a2);else if(c2=='-'){q1.push(a2-a1);}else if(c2=='/'){q1.push(a2/a1);}else if(c2=='*'){q1.push(a1*a2);}
}int main()
{#ifdef stackstd::cin>>s;rep(i,0,s.length()-1){if(s[i]<='9'&&s[i]>='0') {int id1=0;rep(j,i,s.length()-1){if(s[j]=='/'||s[j]=='*'||s[j]=='+'||s[j]=='-'){id1=j;break;}}if(!id1) id1=s.length()-1;std::string s2=s.substr(i,id1-i);std::cout<<s2<<'\n';char s_2[50]={0};rep(j,0,s2.length()-1){s_2[j]=s2[j];}i=id1-1;double ans=atof(s_2);q1.push(ans);}else if(s[i]=='+'||s[i]=='-'){  //std::cout<<"dwq";while(!q2.empty()&&(q2.top()=='+'||q2.top()=='-'||q2.top()=='*'||q2.top()=='/')){work();}q2.push(s[i]);}else if(s[i]=='*'||s[i]=='/'){while(!q2.empty()&&(q2.top()=='*'||q2.top()=='/')){work();}q2.push(s[i]);}else if(s[i]=='(') q2.push(s[i]);else if(s[i]==')'){while(q2.top()!='('){work();}q2.pop();}}while(!q2.empty()){work();}double ans=0;q1.get_top(ans);std::cout<<ans<<'\n';#endif#ifdef queueMy_queue::Queue <int> q;rep(i,1,5) q.push(i);rep(i,1,2) q.pop();rep(i,6,8) q.push(i);rep(i,1,1) q.pop();int n;q.get_front(n);std::cout<<n<<'\n';#endifreturn 0;
}

//stack.cpp

#include <iostream>enum error_code {success,overflow,underflow};namespace My_stack
{template<class T>class Stack{public:Stack();~Stack();bool empty() const;bool full() const;error_code get_top(T &a) const;error_code push(T a) ;double top() ;error_code pop() ;private:T* my_date;int max_size;int cnt;};template <class T> Stack<T>::Stack(){this->max_size=10000;this->cnt=0;my_date = new T [max_size];}template <class T> Stack<T>::~Stack(){delete my_date;}template <class T> bool Stack<T>::full() const{if(this->cnt==this->max_size) return 1;else return 0;}template <class T> bool Stack<T>::empty() const{if(this->cnt==0) return 1;else return 0;}template <class T> error_code Stack<T>::get_top(T &a) const{if(this->empty()) return underflow;else {a = my_date[cnt-1];return success;}        }template <class T>  double Stack<T>::top() {if(!empty()) return my_date[cnt-1];}template <class T> error_code Stack<T>::push(T a) {if(full()) return overflow;else {my_date[cnt]=a;cnt++;//std::cout<<cnt<<'\n';return success;}}template <class T> error_code Stack<T>::pop() {if(this->empty()) return overflow;else {my_date[cnt-1]=0;--cnt;return success;}}
}

//附赠queue抽象

#include <iostream>enum error_code {success,overflow,underflow};const int max_size=1000;namespace My_queue
{template<class T>class Queue{public:Queue();~Queue();bool empty() const;bool full() const;error_code get_front(T &a) const;error_code push(T a) ;error_code pop() ;private:T* my_date;int cnt;int left;int right;};template <class T> Queue<T>::Queue(){this->cnt=0;this->left=this->right=0;my_date = new T [max_size];}template <class T> Queue<T>::~Queue(){delete my_date;}template <class T> bool Queue<T>::full() const{if(this->cnt==max_size) return 1;else return 0;}template <class T> bool Queue<T>::empty() const{if(this->cnt==0) return 1;else return 0;}template <class T> error_code Queue<T>::get_front(T &a) const{if(this->empty()) return underflow;else {a = my_date[(left+1)%max_size];return success;}        }template <class T> error_code Queue<T>::push(T a) {if(full()) return overflow;else {right=(++right)%max_size;my_date[right]=a;cnt++;//std::cout<<cnt<<'\n';return success;}}template <class T> error_code Queue<T>::pop() {if(this->empty()) return overflow;else {left=(left+1)%max_size;//y_date[left]=0;--cnt;return success;}}
}

手写栈和队列实现计算器相关推荐

FIFO+FILO(手写栈、队列)
http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=13259 ACboy needs your help again! Problem Des ...
C语言手写栈、手写计算器
C语言实现表达式求值文章结构 C语言手写栈Struct Stack 后缀表达式求值中缀表达式转后缀表达式文章结构本文尝试通过纯C语言写一个计算器,在Visual Studio和VScode运行 ...
【Android 异步操作】手写 Handler ( 消息队列 MessageQueue | 消息保存到链表 | 从链表中获取消息 )
文章目录一.MessageQueue 消息队列存储消息二.MessageQueue 消息队列取出消息三.消息队列完整代码一.MessageQueue 消息队列存储消息 Message 链表 : ...
手写原生js实现简单计算器的功能
话不多说直接看图片其实核心思想就是用了一个eval 函数里面可以解析带运算符的字符串但是一定要吧除号和乘号替换成代码里的* 和/ 其他就没有什么了 <!DOCTYPE html> ...
面试官系统精讲Java源码及大厂真题 - 26 惊叹面试官：由浅入深手写队列
26 惊叹面试官:由浅入深手写队列人生的价值,并不是用时间,而是用深度去衡量的. 引导语现在不少大厂面试的时候会要求手写代码,我曾经看过一个大厂面试时,要求在线写代码,题目就是:在不使用 Java ...
数据结构实验报告—栈和队列
作者:命运之光专栏:数据结构目录实验内容实验三栈和队列一.需求分析二.概要设计三.详细设计四.调试分析五.测试结果附录:源程序代码(带注释) 实验内容实验三栈和队列实验环境: ...
队列的基本操作_如果让你手写个栈和队列，你还会写吗？||CSDN博客精选
来源:华为云云享专家倪升武昨天跟一个CSDN上的朋友聊天,他说现在如果让他自己手写一个栈或者队列,估计都要写蛮久的,平时虽然都在用,但是都是别人封装好的集合. 确实,经典的数据结构,包括排序算法,虽 ...
如果让你手写个栈和队列，你还会写吗？
昨天跟一个CSDN上的朋友聊天,他说现在如果让他自己手写一个栈或者队列,估计都要写蛮久的,平时虽然都在用,但是都是别人封装好的集合. 确实,经典的数据结构,包括排序算法,虽然我们平时不用手写了,但是这 ...
金九银十！阿里P8手写的内部Java核心开发成长手册，涵盖p5-p8技术栈，秋招必看！
前言程序员的年龄一直是大家讨论的热门话题,本人最近和不少小公司的程序员打交道.经过和他们的深入交流,我感受到了不少小公司程序员的现状,由此深深地感叹,可能真有不少小公司的程序员未必能干到30岁,甚至 ...

手写栈和队列实现计算器

要求

思路

main函数

手写栈和队列实现计算器相关推荐

最新文章

热门文章