2014年11月27日
栈与队列算法题
摘要： 栈与队列 颠倒一个栈的元素顺序 问题：假设有一个栈{1,2,3,4,5,6}，6是栈顶，1是栈底，现在要把这个栈中的元素颠倒一下。 思路：最简单的办法当然是把栈中的元素依次pop到一个数组中，然后把这个数组再push回栈里面即可，但这样需要O(n)的辅助空间。 下面介绍一种仅使用O(1)辅助空间的算 阅读全文
posted @ 2014-11-27 18:07 如果的事 阅读(1136) 评论(0) 推荐(0)