摘要: 思路: 使用两栈实现一个队列,stack1栈是用来push的,当要pop时,需要先把stack1栈的数据pop出来,用stack2栈push接收,这样就实现了反转,然后再将stack2栈中pop一下,就实现了犹如队列的出队操作。进行入栈时,再把stack2中的数据pop出来,用stack1栈push 阅读全文
posted @ 2019-01-04 15:29 Spider&Man 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 代码如下: 阅读全文
posted @ 2019-01-04 14:32 Spider&Man 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 思路: 设置一个A栈类,在A栈类中在声名另一个B栈类的对象,这个对象主要用于存储最小值的,每次当用A栈类的对象压入元素时同时也对B栈类的对象中的上一个比较后,也进行压入。A栈类的对象弹栈时,B栈类的对象也同时弹栈。这样A栈类中的min方法里只需要对B栈类的对象.peek( )就行了。 代码如下: 1 阅读全文
posted @ 2019-01-04 13:50 Spider&Man 阅读(304) 评论(0) 推荐(0) 编辑