数据结构
AnnRS
这个作者很懒,什么都没留下…
展开
-
用递归函数和栈操作逆序一个栈
只用递归函数,不用其他操作package stackgame; import java.util.Stack; import java.util.Scanner; public class StackReverse { public StackReverse() { // TODO Auto-generated constructor stub } public static vo...原创 2018-07-09 10:42:14 · 210 阅读 · 0 评论 -
GetMin功能的栈
设计一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作学习算法和数据结构中,买了本书,把书上的题目练习一下本题难度:士要求pop、push、getMin操作的时间复杂度为O(1)代码如下package stackgame; import java.util.Stack; public class Stack1 { private Stack<Integer> st...原创 2018-07-09 11:54:41 · 253 阅读 · 0 评论 -
两个栈组成的队列
package stackgame; import java.util.Stack; public class twostackQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public twostackQueue() { // TODO Auto-genera...原创 2018-07-10 15:14:41 · 176 阅读 · 0 评论