day10

1.232用栈实现队列:栈先进后出要实现先进先出的队列,就需要有两个栈stackIn和stackOut来实现出队列时元素的反转。当入队时,直接进栈,出队时,则首先考虑用于出栈的stackOut是否为空,如果为空的话,则循环将stackIn中的元素压入stackOut中,然后再从stackOut中弹栈。
2.225用队列实现栈:一个队列即可完成,当要出栈的时候,就将队列中除最后一个元素以外的所有元素都出队列然后重新入队,再将第一个元素(原先的最后一个元素)出队。
3.20有效的括号:利用栈先进后出的特性来对括号进行配对。循环遍历这组括号,遇到左括号时,分别将他们对应的右括号压入栈中,当1、栈为空,但字符串还未遍历完;2、遍历到的右括号与从栈中弹出的右括号对不上;3、遍历完字符串后,栈不为空,还有元素 这三种情况时说明无效。
4.1047删除字符串中的所有相邻重复项:也是利用栈先进后出的特性来对相邻的重复字符进行一个删除操作。首先将字符串循环压入栈中,当遍历到的这个元素与栈顶元素相同时,就弹栈(删除)。

还学习了多态、虚函数。
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务