栈与队列
XYZHCS
这个作者很懒,什么都没留下…
展开
-
一道面试题(小Q最近在玩一个嵌入式开发板)
1.小Q最近在玩一个嵌入式开发板,看着板子上的一堆电容,他想比较板子上电容数量的多少。第一行给定比较次数n, 接下来n行,每行给定两个板子的编号a1,a2,编号从1开始。每行第一个元素a1为第一次比较中板子上电容数量较多的 板子编号,第二个元素a2为板子上电容数量较少的板子编号。最后一行为要比较的两块板子的编号a,b.请返回这两块 板子上电容数量大小的关系,若a更多返回1,b更多返回-1,无法判断返回0。输入数据保证合法,不会有矛盾的情况出现。 思路:看作有向图...原创 2020-06-03 10:04:33 · 205 阅读 · 0 评论 -
栈与后缀表达式
#include<iostream> #define maxSize 100 using namespace std; int op(int a,char Op,int b) { if(Op=='+') return a+b; if(Op=='-') return a-b; if(Op=='*') return a*b; if(Op=='/') { if(b==0) ...原创 2019-04-26 19:47:48 · 790 阅读 · 0 评论