摘要: 要求:使用一个辅助栈实现栈的排序 思路: 要排序的栈为stack,辅助栈为help stack弹出一个元素cur,判断cur与help栈顶元素的大小,若小于或等于,则直接压入help, 否则,将help中小于cur的元素一次压入stack,之后将cur压入help, 重复上面的过程,直到stack为 阅读全文
posted @ 2016-06-27 12:49 澄海乌鸦 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 要求: 1.用户可以将cat类和dog类的实例放入队列 2.用户可以按照放入的顺序取出队列中的全部实例 思路: 设计一个类PetEnterQueue ,用于记录放入队列的每个元素的时间戳,取出时按时间戳来判断从dog队列或cat队列取出元素 具体代码如下: 阅读全文
posted @ 2016-06-27 12:38 澄海乌鸦 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 要求:只是用递归实现栈的逆序 实现两个函数: 1.getAndRemoveLastElement(), 该函数用于返回栈底元素,并将其他元素按原来顺序重新压入 2.reverse(),该函数用于逆序栈。 具体代码如下: 阅读全文
posted @ 2016-06-27 12:31 澄海乌鸦 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 设计思路: 1.设计两个栈,分别为stackPush和stackPop 2.stackPush作为压入栈,向stackPop压入数据,stackPop作为弹出栈,只弹出数据 压入和弹出需要满足下面两个条件: 1.如果stackPush要向stackPop压入数据的话,需要把stackPush中的数据 阅读全文
posted @ 2016-06-27 12:24 澄海乌鸦 阅读(207) 评论(0) 推荐(0) 编辑