
栈和队列
好好学习。天天编程
这个作者很懒,什么都没留下…
展开
-
c++ 括号匹配
思路:首先想到的就是用栈1.定义一个标记量flag=1,求一下输入字符串的长度。2从第一个字符串开始遍历。3.首先判断是否为‘{’,‘(’和‘[’,如果是 直接入栈。4.如果不是的话,则会是‘}’,‘)’,‘]’,这三种情况,这三种情况类似,以‘}’举例,判断此时栈顶元素是否与相对应的‘{’相等,如果不相等,flag=0,直接输遍历;如果相等,让此时栈顶元素出栈。5.判断标记量即可。...原创 2019-07-12 17:37:28 · 2399 阅读 · 1 评论 -
HRBUST-1182 栈-----c++
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1182题目描述:给定一个从1开始的连续整数列1、2、3、4......n。将上述数列按顺序入栈,中途栈顶元素可以出栈。再给定一个出栈序列,判断此序列是否合法。例如,将n设为4。即得到数列1、2、3、4...原创 2020-01-15 14:12:35 · 290 阅读 · 0 评论 -
小猫钓鱼——(c++用栈和队列实现)
参考书:啊哈算法题目:星期天小哼和小哈约在一块玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”(类似小时候玩的丁沟钓鱼)。游戏规则:将一副扑克牌平均分成两份,每人拿一份。小哼先拿出手中的第一张扑克牌放在桌子上,然后小哈也拿出手中的第一张扑克牌,并放在小哼刚打出的扑克牌上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上某张牌的牌面相同,即可将两张相同的牌及其中间所夹得牌全部取走,并...原创 2019-07-13 09:47:00 · 2932 阅读 · 0 评论