数据结构
选择性大失所望
!!!!!?????。。。。。
展开
-
两个栈实现一个队列
使用两个栈实现一个队列,这样对于stl中栈和队列的使用算是一个小考察;因为栈的特性是后入先出,而队列的特性是先入先出,所以就是最先入栈的数据要第一个出来,假设我们push的数据都放到了stack1中,所以我们pop的时候我们需要先将stack1中的数据都出到stack2中,这样本来最后进来的数据就变成stack2中最先进来的数据,最先进来的数据变为stack2中最后进来的数据,所以我们pop的时候直原创 2017-05-03 09:21:37 · 205 阅读 · 0 评论 -
两个队列实现一个栈
使用两个队列来模拟实现一个栈的功能因为队列的特性是先入先出,栈的特性是后入先出,所以相当于是把一开始入到队列里面的数据先出出去,直到剩下最后一个数据,也就是本来栈中应该弹出的最后一个进入的数据,所以两个队列,就来回倒,就好了,每次都出队列中最后一个数据就好;因为queue中有一个接口是back,即队列的尾数据,刚好相当于队栈top的数据,所以比较与两个栈实现一个队列中模拟front会简单一些; #i原创 2017-05-03 10:36:36 · 313 阅读 · 0 评论